Edge-chromatic numbers of Mycielski graphs

被引：4
|
作者：
Kwon, Young Soo [1 ]
Lee, Jaeun [1 ]
Zhang, Zhongfu [2 ]
机构：
[1] Yeungnam Univ, Dept Math, Kyongsan 712749, South Korea
[2] NW Normal Univ, Coll Math & Informat Sci, Lanzhou 730070, Peoples R China
来源：
DISCRETE MATHEMATICS | 2012年 / 312卷 / 06期
关键词：
Mycielski graph; Edge-chromatic number; MAXIMUM DEGREE-7;
D O I：
10.1016/j.disc.2011.12.011
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper, we show that the Mycielski graph M(G) of a graph G is Class I except when G = K-2. (C) 2011 Elsevier B.V. All rights reserved.
引用
收藏
页码：1222 / 1225
页数：4
相关论文
共 50 条
12345