马新苗
- 作品数：3 被引量：0H指数：0
- 供职机构：河北工业大学理学院更多>>
- 相关领域：理学更多>>
- 完全三部图K_(2,2,r),r=4,5,6,7,不是U3LC图
- 2005年
- M.Ghebleh和E.S.Mahmoodian在其开放问题中提出了完全三部图K2,2,r,r=4,5,6,7,是U3LC图还是具有M(3)性质这样一个问题。在这篇文章中我们叙述并证明了图K2,2,7具有M(3)性质这样一个主定理,进一步证明了图K2,2,r,r=4,5,6,也具有M(3)性质。
- 何文杰孙书刚王艳宁马新苗
- 关键词：列表染色完全三部图
- K_(1*4，5)，K_(1*4，4)，K_(2，2，4)和K_(2，2，5)不是U3LC图
- 2006年
- 笔者针对M．Ghebleh和E．S．Mahmoodian的一个关于列表染色图的猜想做了部分解决,证明了K_(1*4,5),K_(1*4,4),K_(2,2,4)和K_(2,2,5)不是U3LC图,而且它们的m数都是3。
- 何文杰王艳宁申玉发马新苗
- 关键词：列表染色完全多部图
- 完全三部图K/_（2，2，r）（r=4，5，6）具有M（3）性质
- 列表染色这个概念最初由V.G.Vizing,P.Erdos,A.L.Rubin和H.Taylor独立
的提出来的。近年来,人们对该领域进行了大量的研究和探索,并取得了不少成
果,同...
- 马新苗
- 关键词：列表染色
- 文献传递
