×

同态和维数。 (英语) Zbl 1083.06004号

引入图(G)的泛维(算子名{udim}G)的概念,作为同态图的维的上确界,以得到图的维数和同态概念的共形性。本文研究了普适维数的基本性质及其与常维数的关系,例如对于任何图\(G\)的\(\dim G\leq\text{udim}G\leq\dim G+2\)。这些研究的中心概念是双色图形实现器。“应用”一节专门讨论了色数、平面图的可分割性以及与遗传图性质相关的着色数(r(mathcal P))的关系。

理学硕士:

06A07年 偏序集的组合数学
05C15号 图和超图的着色
05C35号 图论中的极值问题
PDF格式BibTeX公司 XML格式引用
全文: 内政部