2－距离染色的可选性?

• 作者: 卜月华 吕夏
• 来源期刊: 浙江师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 可选 2-距离 权转移 平均度
• 年，卷（期）: 2015,（3）
• 所属期刊栏目: ?数学?
• 页码范围: 279-285
• 页数: 7页
• 分类号: O157.5
• 字数: 4569字
• 语种: 中文
• DOI: 10.16218/j.issn.1001-5051.2015.03.007

摘要

研究了简单图的2－距离列表染色问题。运用权转移方法，证明了对于Δ（ G）＝6的简单图G，若最大平均度mad（ G）＜2＋1625，则G是8－2－距离可选的；若mad（ G）＜2＋45，则G是9－2－距离可选的。该结果进一步拓展了Δ（ G）＝6的图类的2－距离可选性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卜月华	浙江师范大学数理与信息工程学院	41	48	4.0	4.0
2	吕夏	浙江师范大学数理与信息工程学院	1	1	1.0	1.0