×

一个完全的二部图,没有长度为4的适当着色的圈。 (英语) Zbl 1495.05088号

小结:边着色图的一个子图被称为正确着色的,或者简称为PC,如果任何两条相邻边的颜色不同。富士山等【同上87,第3号,362–373(2018年;Zbl 1386.05057号)]给出了不含PC(C_4)的完全二部图边色的分解定理。然而,它们的分解只是集中在一个局部结构上。本文给出了不含PC(C_4)的完全二部图边色的一个新的全局分解定理。我们的分解给出了一个推论,即存在一个边界几乎锐利的单色恒星。

理学硕士:

05C15号 图和超图的着色
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。