唯一5-列表可染的完全多部图的特征化

• 作者: 张胜丹 王妍妍 王艳宁
• 来源期刊: 燕山大学学报
• 学科: 工学
• 关键词: 列表染色 M(5)性质 唯一5-列表可染图 完全多部图
• 年，卷（期）: 2020,（4）
• 所属期刊栏目: 信息与计算机技术
• 页码范围: 413-417
• 页数: 5页
• 分类号: TP301.6|O157.6
• 字数: 4951字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-791X.2020.04.011

摘要

针对频率分配问题的列表染色模型,研究了唯一5-列表可染的完全多部图的特征化问题.通过分析染色情况,构造染色列表,除有限个图外,特征化了至少有两部顶点数多于1的九部及九部以上的唯一5-列表可染的完全多部图.研究结果为完全特征化唯一5-列表可染图奠定了基础.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王艳宁	燕山大学理学院	10	23	3.0	4.0
2	王妍妍	燕山大学经济管理学院	12	29	3.0	4.0
3	张胜丹	燕山大学理学院	1	0	0.0	0.0