Adjacent strong edge colorings and total colorings of regular graphs

被引：3
|
作者：
Zhang ZhongFu [1 ,2 ]
Woodall, Douglas R. [3 ]
Yao Bing [2 ]
Li JingWen [1 ]
Chen XiangEn [2 ]
Bian Liang [4 ]
机构：
[1] Lanzhou Jiaotong Univ, Inst Appl Math, Lanzhou 730070, Peoples R China
[2] NW Normal Univ, Coll Math & Informat Sci, Lanzhou 730070, Peoples R China
[3] Univ Nottingham, Sch Math Sci, Nottingham NG7 2RD, England
[4] Qufu Normal Univ, Sch Math Sci, Qufu 273165, Peoples R China
来源：
SCIENCE IN CHINA SERIES A-MATHEMATICS | 2009年 / 52卷 / 05期
基金：
中国国家自然科学基金;
关键词：
graph; total coloring; adjacent strong edge coloring; TOTAL CHROMATIC NUMBER;
D O I：
10.1007/s11425-008-0153-5
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
It is conjectured that. chi'(as)(G) = chi(t)(G) for every k-regular graph G with no C-5 component (k >= 2). This conjecture is shown to be true for many classes of graphs, including: graphs of type 1; 2-regular, 3-regular and (vertical bar V(G)vertical bar - 2)-regular graphs; bipartite graphs; balanced complete multipartite graphs; k-cubes; and joins of two matchings or cycles.
引用
收藏
页码：973 / 980
页数：8
相关论文
共 50 条
  • [11] Edge colorings and circular flows on regular graphs
    Mattiolo, Davide
    Steffen, Eckhard
    JOURNAL OF GRAPH THEORY, 2022, 99 (03) : 399 - 413
  • [12] r-Strong edge colorings of graphs
    Akbari, S.
    Bidkhori, H.
    Nosrati, N.
    DISCRETE MATHEMATICS, 2006, 306 (23) : 3005 - 3010
  • [13] Strong edge colorings of graphs and the covers of Kneser graphs
    Luzar, Borut
    Macajova, Edita
    Skoviera, Martin
    Sotak, Roman
    JOURNAL OF GRAPH THEORY, 2022, 100 (04) : 686 - 697
  • [14] Θ-graphs of partial cubes and strong edge colorings
    Bresar, Bostjan
    Sumenjak, Tadeja Kraner
    ARS COMBINATORIA, 2009, 93 : 417 - 429
  • [15] REGULAR COLORINGS IN REGULAR GRAPHS
    Bernshteyn, Anton
    Khormali, Omid
    Martin, Ryan R.
    Rollin, Jonathan
    Rorabaugh, Danny
    Shan, Songling
    Uzzell, Andrew J.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 40 (03) : 795 - 806
  • [16] d-strong Edge Colorings of Graphs
    Arnfried Kemnitz
    Massimiliano Marangio
    Graphs and Combinatorics, 2014, 30 : 183 - 195
  • [17] d-strong Edge Colorings of Graphs
    Kemnitz, Arnfried
    Marangio, Massimiliano
    GRAPHS AND COMBINATORICS, 2014, 30 (01) : 183 - 195
  • [18] Almost Regular Edge Colorings and Regular Decompositions of Complete Graphs
    Bryant, Darryn
    Maenhaut, Barbara
    JOURNAL OF COMBINATORIAL DESIGNS, 2008, 16 (06) : 499 - 506
  • [19] ON THE NUMBER OF EDGE-COLORINGS OF REGULAR BIPARTITE GRAPHS
    SCHRIJVER, A
    DISCRETE MATHEMATICS, 1982, 38 (2-3) : 297 - 301
  • [20] d-strong total colorings of graphs
    Kemnitz, Arnfried
    Marangio, Massimiliano
    DISCRETE MATHEMATICS, 2015, 338 (10) : 1690 - 1698
12345