10.3969/j.issn.1000-5641.2016.01.013
不含叉形图为导出子图的图的色数
Randerath曾猜想每一个不含三角形和不含叉形图为导出子图的图是3-可着色的.通过一个引理,证明了该猜想在没有长为4的圈的图类上是成立的.进而,还证明了每一个不含三角形、不含C4并且不含C2,2,1,n作为导出子图的图是(n+2)-可着色的,这里C2,2,1,n表示将图E的中心点和路Pn的一个端点连接而得到的阶为(n+6)的长把叉形图.
色数、不含三角形、不含叉形图
O175.5(数学分析)
陕西省教育厅自然科学专项基金12JK089;商洛学院科研基金12SKY011
2016-05-26(万方平台首次上网日期,不代表论文的发表时间)
共5页
102-106