石家庄学院学报

2006, (03) 1-3+6

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

图K_(2,2,4)和K_(2,2,5)具有M(3)性质
Graphs K_(2,2,4) and K_(2,2,5) Have the Property M(3)

赵永强;李红;

摘要(Abstract):

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

关键词(KeyWords): 列表染色;唯一k-列表可染图;M(3)性质

Abstract:

Keywords:

基金项目(Foundation):

作者(Authors): 赵永强;李红;

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享