非负特征图的列表不完全染色的研究

• 作者: 许洋
• 来源期刊: 华东师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 列表不完全染色 特征 圈 欧拉公式
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 数学
• 页码范围: 51-55
• 页数: 5页
• 分类号: O157.5
• 字数: 983字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5641.2016.02.007

摘要

对每一个顶点v∈V(G),若任意给定k种颜色的列表,G都存在一个L-染色,使得G的每个顶点至多有d个邻接点与其染相同的颜色,则称图G为(k,d)*-可选的.设G为可以嵌入到非负特征曲面的图.本文证明了若图G为2-连通的,且不包含5-圈、邻接的3-面和邻接的4-面时,G是(3,1)*-可选的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许洋	青岛农业大学理学与信息科学学院	9	9	2.0	2.0