| 唯一2或3-列表染色图 |
| |
| 引用本文： | 王雪梅,吴桂月.唯一2或3-列表染色图[J].黑龙江科技学院学报,2007,17(4):311-313. |
| |
| 作者姓名： | 王雪梅 吴桂月 |
| |
| 作者单位： | 中国矿业大学,理学院,江苏,徐州,221008 |
| |
| 摘 要： | 文中对限制颜色总数的图作了进一步的研究.运用唯一列表染色的定义找出了非唯一2-列表可染图K5和K3,3,并运用独立集的定义给出了唯一3-列表可染图的一个充要条件:设G是2-连通的图,则G是唯一3-列表可染的当且仅当存在G的一独立集W,使得G\W既不是完全图,也不是完全二分图,也不是圈.
|
| 关 键 词： | 图 列表染色 唯一2-列表可染图 唯一3-列表可染图 染色图 graphs 完全二分图 完全图 存在 条件 独立集 非唯一 唯一列表染色 运用 研究 颜色 |
| 文章编号： | 1671-0118（2007）04-0311-03 |
| 修稿时间： | 2006-12-15 |
Uniquely 2 or 3-list colorable graphs |
| |
| WANG Xuemei,WU Guiyue.Uniquely 2 or 3-list colorable graphs[J].Journal of Heilongjiang Institute of Science and Technology,2007,17(4):311-313. |
| |
| Authors: | WANG Xuemei WU Guiyue |
| |
| Institution: | College of Science, China of University Mining and Technology ,Xuzhou 221008, China |
| |
| Abstract: | This paper presents the further study on unique list colorable graphs with a restriction on the number of colors used.The paper introduces the attempt to seek some special graphs,such as K3,3 and K5 which are not unique 2-list colorable graphs and generalize a theorem which characterizes uniquely 3-list colorable graphs,depending on the definition of independent sets: suppose that G is a 2-connected graph,then G is a unique 3-list colorable graph if and only if G has an independent sets W,such that G\W is either a complete graph,a complete bipartite graph,or a cycle. |
| |
| Keywords: | graphs list coloring uniquely 2-list colorable graphs uniquely 3-list colorable graphs |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
