| 图K2,2,4和K2,2,5具有M(3)性质 |
| |
| 引用本文： | 赵永强,李红. 图K2,2,4和K2,2,5具有M(3)性质[J]. 石家庄学院学报, 2006, 8(3): 1-3,6 |
| |
| 作者姓名： | 赵永强 李红 |
| |
| 作者单位： | 1. 石家庄学院,数学系,河北,石家庄,050035
2. 东北大学秦皇岛分校,基础部,河北,秦皇岛,066004 |
| |
| 摘 要： | 令G为1个给定的图.假设对图G的每1个顶点v,存在1个k色列表L(v),使得G存在唯一L-染色,则称G为唯一列表可染图.M.Ghebleh和E.S.Mahmoodian几乎完全刻画了唯一3-列表可染完全多部图,仅剩9个图没有解决.图K2,2,4和K2,2,5为2个没有解决的图.通过证明得知图K2,2,4和K2,2,5具有M(3)性质.
|
| 关 键 词： | 列表染色 唯一k-列表可染图 M(3)性质 |
| 文章编号： | 1673-1972（2006）03-0001-03 |
| 收稿时间： | 2005-10-19 |
| 修稿时间： | 2005-10-19 |
Graphs K2,2,4 and K2,2,5 Have the Property M(3) |
| |
| ZHAO Yong-qiang,LI Hong. Graphs K2,2,4 and K2,2,5 Have the Property M(3)[J]. Journal of Shijiazhuang University, 2006, 8(3): 1-3,6 |
| |
| Authors: | ZHAO Yong-qiang LI Hong |
| |
| Abstract: | Suppose that for each vertex in a given graph,there exists a list of colors,making graph a unique proper coloring,called a uniquely k-list colorable graph.M.Ghebleh and E.S.Mahmoodian characterized uniquely k-list colorable complete multipartite graphs except for nine graphs.Graphs K2,2,4 and K2,2,5 proved to have the property M(3). |
| |
| Keywords: | list coloring uniquely k-list colorable graph property |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
