黛博拉·洛克特。;约翰·K·特鲁斯。 均匀着色多部图。 (英语) Zbl 1300.05130号 Eur.J.库姆。 42, 217-242 (2014). 摘要:我们对具有任意有限个部分的可数齐色多部图进行了分类。根据弗雷塞定理,这相当于对成对非嵌入有限着色多部图族(mathcal{F})进行了分类,对于这些族,禁止这些族的多部图类(mathrm{Forb}(mathca{F})是一个合并类。我们表明,一旦我们理解了四边形情况下的这种族(mathcal{F}),对于数量较多的部件来说,事情就不会变得更加复杂。 引用于三文件 MSC公司: 05C30号 图论中的枚举 05C70号 具有特殊属性的边子集(因子分解、匹配、分区、覆盖和打包等) 05C15号 图和超图的着色 关键词:可数齐色多部图 PDF格式BibTeX公司 XML格式引用 \textit{D.C.Lockett}和\textit{J.K.Truss},Eur.J.Comb。42、217--242(2014;Zbl 1300.05130) 全文: 内政部 arXiv公司 参考文献: [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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不声称其完整性或完全匹配。