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

• 作者: 许洋
• 来源期刊: 青岛农业大学学报（自然科学版）
• 学科: 数学
• 关键词: 列表不完全染色 特征 圈 欧拉公式
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 工程技术(机电,土木,计算机)
• 页码范围: 65-67
• 页数: 3页
• 分类号: O157.5
• 字数: 1778字
• 语种: 中文
• DOI: 10.3969/J.ISSN.1674-148X.2016.01.016

摘要

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

作者信息

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