首页 | 本学科首页   官方微博 | 高级检索  
     检索      

K1*4,5,K1*4,4,K2,2,4和K2,2,5不是U3LC图
引用本文:何文杰,王艳宁,申玉发,马新苗.K1*4,5,K1*4,4,K2,2,4和K2,2,5不是U3LC图[J].河北省科学院学报,2006,23(1):5-7.
作者姓名:何文杰  王艳宁  申玉发  马新苗
作者单位:河北工业大学理学院,天津,300130
摘    要:笔者针对M.Ghebleh和E.S.Mahmoodian的一个关于列表染色图的猜想做了部分解决,证明了K1*4,5,K1*4,4,K2,2,4和K2,2,5不是U3LC图,而且它们的m数都是3.

关 键 词:列表染色  完全多部图  M(3)性质
文章编号:1001-9383(2006)01-0005-03
修稿时间:2004年10月18

g1*4,5, g1 *4,4 ,g2,2,4and g2,2,5 are not U3LC graph
HE Wen-jie,WANG Yan-ning,SHEN Yu-fa,MA Xin-miao.g1*4,5, g1 *4,4 ,g2,2,4and g2,2,5 are not U3LC graph[J].Journal of The Hebei Academy of Sciences,2006,23(1):5-7.
Authors:HE Wen-jie  WANG Yan-ning  SHEN Yu-fa  MA Xin-miao
Abstract:In this paper,it is proved that K_(1*4,5),K_(1*4,5),K_(2,2,4)and K_(2,2,5)are not U3LC graph,and whose m-numbers are all 3.
Keywords:List coloring  Complete multipartite graph  M(3)
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号