×

均匀着色多部图。 (英语) Zbl 1300.05130号

摘要:我们对具有任意有限个部分的可数齐色多部图进行了分类。根据弗雷塞定理,这相当于对成对非嵌入有限着色多部图族(mathcal{F})进行了分类,对于这些族,禁止这些族的多部图类(mathrm{Forb}(mathca{F})是一个合并类。我们表明,一旦我们理解了四边形情况下的这种族(mathcal{F}),对于数量较多的部件来说,事情就不会变得更加复杂。

MSC公司:

05C30号 图论中的枚举
05C70号 具有特殊属性的边子集(因子分解、匹配、分区、覆盖和打包等)
05C15号 图和超图的着色
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Cherlin,G.,可数齐次有向图和可数竞赛图的分类,Mem。阿默尔。数学。Soc.,131,621(1998)·Zbl 0978.03029号
[2] Jenkinson,T.,《模型理论中均质结构的构造和分类》(2006),利兹大学(博士论文)
[3] 詹金森,T。;塞德尔,D。;Truss,J.K.,可数齐次多部图,欧洲组合杂志,33,82-109(2012)·Zbl 1230.05247号
[4] Lachlan,A.H.,可数同质锦标赛,Trans。阿默尔。数学。Soc.,284,431-461(1984)·Zbl 0562.05025号
[5] 拉克伦,A.H。;Woodrow,R.,可数超齐次无向图,Trans。阿默尔。数学。Soc.,262(,151-94(1980)·Zbl 0471.03025号
[6] Rose,Simon,可数齐次2-图的分类(2011),利兹大学(博士论文)
[7] Schmerl,J.H.,可数齐次偏序集,《代数普遍性》,第9期,第317-321页(1979年)·Zbl 0423.06002号
[9] 南索萨托雷斯昂。;Truss,J.K.,可数均匀着色偏序,数学论文。,455 (2008) ·Zbl 1156.03034号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不声称其完整性或完全匹配。