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 条
  • [31] Irregular colorings of regular graphs
    Anderson, Mark
    Vitray, Richard P.
    Yellen, Jay
    DISCRETE MATHEMATICS, 2012, 312 (15) : 2329 - 2336
  • [32] Edge Colorings of Planar Graphs without adjacent special cycles
    Ni, Wei-Ping
    ARS COMBINATORIA, 2012, 105 : 247 - 256
  • [33] AMALGAMATIONS OF ALMOST REGULAR EDGE-COLORINGS OF SIMPLE GRAPHS
    NASHWILLIAMS, CSA
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1987, 43 (03) : 322 - 342
  • [34] Extending edge-colorings of complete hypergraphs into regular colorings
    Bahmanian, Amin
    JOURNAL OF GRAPH THEORY, 2019, 90 (04) : 547 - 560
  • [35] Acyclic edge colorings of graphs
    Alon, N
    Sudakov, B
    Zaks, A
    JOURNAL OF GRAPH THEORY, 2001, 37 (03) : 157 - 167
  • [36] Edge Colorings of Embedded Graphs
    Zhongde Yan
    Yue Zhao
    Graphs and Combinatorics, 2000, 16 : 245 - 256
  • [37] ON TWIN EDGE COLORINGS OF GRAPHS
    Andrews, Eric
    Helenius, Laars
    Johnston, Daniel
    VerWys, Jonathon
    Zhang, Ping
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2014, 34 (03) : 613 - 627
  • [38] Edge colorings of embedded graphs
    Yan, ZD
    Zhao, Y
    GRAPHS AND COMBINATORICS, 2000, 16 (02) : 245 - 256
  • [39] Orientable edge colorings of graphs
    Jamison, Robert E.
    DISCRETE APPLIED MATHEMATICS, 2011, 159 (07) : 595 - 604
  • [40] On edge covering colorings of graphs
    Zhang, Xia
    Liu, Guizhen
    INFORMATION PROCESSING LETTERS, 2011, 111 (20) : 1004 - 1006
12345