帕特丽斯·奥斯纳·德门德斯;皮埃尔·罗森斯蒂尔 同态和维数。 (英语) Zbl 1083.06004号 梳子。普罗巴伯。计算。 14,编号5-6,861-872(2005). 引入图(G)的泛维(算子名{udim}G)的概念,作为同态图的维的上确界,以得到图的维数和同态概念的共形性。本文研究了普适维数的基本性质及其与常维数的关系,例如对于任何图\(G\)的\(\dim G\leq\text{udim}G\leq\dim G+2\)。这些研究的中心概念是双色图形实现器。“应用”一节专门讨论了色数、平面图的可分割性以及与遗传图性质相关的着色数(r(mathcal P))的关系。审核人:Gerd Wegner(多特蒙德) 理学硕士: 06A07年 偏序集的组合数学 05C15号 图和超图的着色 05C35号 图论中的极值问题 关键词:图的维数;偏序集的维数;通用尺寸;关联偏序集;图形实现器;Dedekind数字;平衡双色;色数 PDF格式BibTeX公司 XML格式引用 \textit{P.Ossona de Mendez}和\textit{P.Rosenstiehl},库姆。普罗巴伯。计算。14,编号5--6861--872(2005;Zbl 1083.06004) 全文: 内政部