2-距离染色的可选性* (2015年)

【文件属性】：

文件名称：2-距离染色的可选性* (2015年)

文件大小：278KB

文件格式：PDF

更新时间：2024-06-05 11:44:56

自然科学 论文

研究了简单图的2-距离列表染色问题．运用权转移方法，证明了对于△(G)=6的简单图G，若最大平均度mad(G)<2+16/25，则G是8-2-距离可选的；若mad(G)<2+4/5，则G是9-2-距离可选的．该结果进一步拓展了△(G)=6的图类的2-距离可选性。