HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

最大度为3或4的图的邻和可区别全染色

作者:姚京京 徐常青邻和可区别全染色最大平均度组合零点定理

摘要:图G的一个正常[k]-全染色是一个映射Φ:V∪E→{1,2,…,k},使得V∪E中任意一对相邻或者相关联元素染不同颜色。用f(v)表示点v及所有与其关联的边的颜色的加和,若对任意uv∈E(G),有f(u)≠f(v),则称该染色为图G的[k]-邻和可区别全染色。k的最小值称作图G的邻和可区别全色数,记为tndiΣ(G)。Pils'niak和Woz'niak提出猜想:对任意简单图G,有tndiΣ(G)≤Δ(G)+3,其中Δ(G)为图G的最大度。图G的最大平均度,记为mad(G),是G的所有非空子图的平均度的最大值。运用组合零点定理和权转移方法,证明了若Δ(G)=3且mad(G)〈12/5,或Δ(G)=4且mad(G)〈5/2,则tndiΣ(G)≤Δ(G)+2。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

山东大学学报·理学版

《山东大学学报·理学版》(CN:37-1389/N)是一本有较高学术价值的大型月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《山东大学学报·理学版》为理工科综合性学术期刊。旨在反映该校自然科学领域中的最新研究成果,促进学术交流,活跃学术思想。

杂志详情