文献类型：期刊文章

作　　者：张忠辅[1,2] Douglas R. WOODALL[3] 姚兵[2] 陈祥恩[2] 李敬文[1] 卞量[4]

机构地区：[1]兰州交通大学应用数学研究所,兰州730070 [2]西北师范大学数学与信息科学学院,兰州730070 [3]School of Mathematical Sciences,University of Nottingham,Nottingham,NG7 2RD,UK [4]曲阜师范大学运筹研究所,曲阜273165

出　　处：《中国科学（A辑）》

基　　金：国家自然科学基金(批准号：10771091)资助项目

年　　份：2008

卷　　号：38

期　　号：11

起止页码：1313-1320

语　　种：中文

收录情况：BDHX、BDHX2004、CSCD、CSCD2011_2012、ZMATH、核心刊

摘　　要：如果k-正则图G不含5-圈的分支,则猜测X′_(as)(G)=Xt(G).证明这个猜想对很多图类都成立,例如:第1类型图、2-正则图、3-正则图、(|V(G)|-2)-正则图、二部图、完全等多部图、k-方体以及一些特殊的联图类等.

关 键 词：图  正则图 全染色 邻强边染色

分 类 号：O157.5[数学类] X192]