A LOWER BOUND ON COCHROMATIC NUMBER FOR LINE GRAPHS OF A KIND OF GRAPHS

被引：0

作者：

Liu Xinsheng~1 Chen Xiang’en~1 Ou Lifeng~2 1 College of Mathematics and Information Science

机构：

来源：

Applied Mathematics A Journal of Chinese Universities(Series B) | 2006年 / 03期

关键词：

cochromatic number; edge cochromatic number; matching; star;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

070104 ;

摘要：

Erds,Gimbel and Straight （1990） conjectured that ifω（G）＜5 and z（G）＞3,then z（G）≥x（G）-2.But by using the concept of edge cochromatic number it is proved that if G is the line graph of a connected triangle-free graph withω（G）＜5 and G≠K;,then z（G）≥x（G）- 2.

引用

页码：357 / 360

页数：4