摘要
研究了最大度为6的简单图G的2-距离列表染色问题.运用权转移的方法证明了对于最大度为6的简单图G,若最大平均度mad(G)<2+17/20,则G是10-2-距离列表可选的.该结果进一步拓展了最大度为6的图类的2-距离可选性.
The problem of the choosability of the 2- distance coloring of a graph G with Δ（ G） = 6was studied. We prove that ch2（ G） ≤10if the maximum average degree mad（ G） 2 ＋17/20 for Δ（ G） = 6 by using discharging method. It generalized the choosability of the list 2- distance coloring of a graph G with Δ（ G） = 6.
出处
《枣庄学院学报》
2016年第5期19-23,共5页
Journal of Zaozhuang University
基金
国家自然科学基金(项目编号:11271365)
山东省自然科学基金(项目编号:ZR2014JL001)
山东师范大学数学科学学院研究生创新基金
关键词
2-距离染色
列表染色
最大平均度
权转移
2-distance coloring
list coloring
maximum average degree
discharge method
