期刊文章详细信息
最大度不小于7的图的星边色数的一个上界
An upper bound on the star chromatic index of graphs withΔ≥7
文献类型：期刊文章
机构地区：[1]西北师范大学数学与信息科学学院,甘肃兰州730070 [2]西北民族大学计算机科学与信息工程学院,甘肃兰州730030
基 金：甘肃省自然科学基金(3ZS051-A25-025)资助
年 份：2008
卷 号：44
期 号：2
起止页码：98-99
语 种：中文
收录情况：AJ、BDHX、BDHX2004、CAS、CSCD、CSCD2011_2012、JST、MR、RCCSE、RSC、SCOPUS、WOS、ZGKJHX、ZMATH、ZR、核心刊
摘 要：定义了星边染色和星边色数x′_s(G),证明了若图G的最大度△≥7,则x′_s(G)≤[16(△-1)3/2].此结果包含了若图G是最大度△≥12的线图,则x_s(G)≤[16(△-1)3/2].
关 键 词：星色数 星边染色 星边色数 概率方法
分 类 号：O157.5[数学类]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
