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

作者：张胜丹; 王艳宁^*; 王妍妍

来源：燕山大学学报, 2020, 44(04): 413-417.

• 列表染色
• M(5)性质
• 唯一5-列表可染图
• 完全多部图

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

• 单位
  燕山大学; 经济管理学院