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

Characterization of unique 5-list coloring complete multipartite graphs

作　　者：张胜丹 王艳宁[1] 王妍妍 ZHANG Shengdan;WANG Yanning;WANG Yanyan(School of Sciences,Yanshan University,Qinhuangdao,Hebei 066004,China;School of Economics and Management,Yanshan University,Qinhuangdao,Hebei 066004,China)

机构地区：[1]燕山大学理学院,河北秦皇岛066004 [2]燕山大学经济管理学院,河北秦皇岛066004

出　　处：《燕山大学学报》2020年第4期413-417,共5页Journal of Yanshan University

基　　金：国家自然科学基金资助项目(61771418);燕山大学博士基金资助项目(B831);河北省高等教育教学改革研究与实践项目(2018GJJG089);燕山大学教学研究与改革项目(2018XJJG45)。

摘　　要：针对频率分配问题的列表染色模型,研究了唯一5-列表可染的完全多部图的特征化问题。通过分析染色情况,构造染色列表,除有限个图外,特征化了至少有两部顶点数多于1的九部及九部以上的唯一5-列表可染的完全多部图。研究结果为完全特征化唯一5-列表可染图奠定了基础。In this paper,it is investigated the characterization of the unique 5-list colorable complete multipartite graph for the list coloring model of the spectrum allocation problem.By analyzing the coloring situation and constructing coloring lists,all but finitely many complete k(k≥9)-partite graphs which has at least two parts whose sizes are greater than 1 and are uniquely 5-list colorable are characterized.The results of this study laid the foundation for completely characterizing the unique 5-list colorable graphs.

关 键 词：列表染色 M(5)性质 唯一5-列表可染图 完全多部图 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] O157.6[自动化与计算机技术—计算机科学与技术]