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 条
  • [1] Edge-Chromatic Numbers of Glued Graphs
    Promsakon, C.
    Uiyyasathian, C.
    [J]. THAI JOURNAL OF MATHEMATICS, 2006, 4 (02): : 395 - 401
  • [2] ON THE SIZE OF EDGE-CHROMATIC CRITICAL GRAPHS
    KAYATHRI, K
    [J]. GRAPHS AND COMBINATORICS, 1994, 10 (02) : 139 - 144
  • [3] A UNIQUENESS THEOREM FOR EDGE-CHROMATIC GRAPHS
    KALBFLEISCH, JG
    [J]. PACIFIC JOURNAL OF MATHEMATICS, 1967, 21 (03) : 503 - +
  • [4] Hamiltonicity of edge-chromatic critical graphs
    Cao, Yan
    Chen, Guantao
    Jiang, Suyun
    Liu, Huiqing
    Lu, Fuliang
    [J]. DISCRETE MATHEMATICS, 2020, 343 (07)
  • [5] Circular chromatic numbers of Mycielski's graphs
    Chang, GJ
    Huang, LL
    Zhu, XD
    [J]. DISCRETE MATHEMATICS, 1999, 205 (1-3) : 23 - 37
  • [6] CHROMATIC RAMSEY NUMBERS OF GENERALISED MYCIELSKI GRAPHS
    Tardif, Claude
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, 44 (04) : 1327 - 1339
  • [7] Average degrees of edge-chromatic critical graphs
    Cao, Yan
    Chen, Guantao
    Jiang, Suyun
    Liu, Huiqing
    Lu, Fuliang
    [J]. DISCRETE MATHEMATICS, 2019, 342 (06) : 1613 - 1623
  • [8] Upper bounds on the D(β)-vertex-distinguishing edge-chromatic numbers of graphs
    Tian Jing-jing
    Liu Xin-sheng
    Zhang Zhong-fu
    Deng Fang-an
    [J]. COMPUTATIONAL SCIENCE - ICCS 2007, PT 3, PROCEEDINGS, 2007, 4489 : 453 - +
  • [9] On Some Results of Critical Edge-chromatic Graphs
    逄世友
    苗莲英
    [J]. 数学进展, 1999, (01) : 81 - 82
  • [10] Independence number of edge-chromatic critical graphs
    Cao, Yan
    Chen, Guantao
    Jing, Guangming
    Shan, Songling
    [J]. JOURNAL OF GRAPH THEORY, 2022, 101 (02) : 288 - 310
12345