图K2,2,4和K2,2,5具有M(3)性质

摘要：

令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)性质

所属期刊栏目：8

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2006-06-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1-3,6