Total colorings of some classes of four regular circulant graphs

被引：3
|
作者：
Navaneeth, R. [1 ]
Geetha, J. [1 ]
Somasundaram, K. [1 ]
Fu, Hung-Lin [2 ]
机构：
[1] Amrita Vishwa Vidyapeetham, Amrita Sch Engn Coimbatore, Dept Math, Coimbatore, Tamil Nadu, India
[2] Natl Yang Ming Chiao Tung Univ, Dept Appl Math, Hsinchu, Taiwan
来源：
AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS | 2024年 / 21卷 / 01期
关键词：
Total coloring; circulant graphs;
D O I：
10.1080/09728600.2022.2088316
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The total chromatic number, chi '' (G) is the minimum number of colors which need to be assigned to obtain a total coloring of the graph G. The Total Coloring Conjecture (TCC) made independently by Behzad and Vizing that for any graph, chi '' (G) <= Delta(G) + 2, where Delta(G) represents the maximum degree of G. In this paper we obtained the total chromatic number for some classes of four regular circulant graphs.
引用
收藏
页码：1 / 3
页数：3
相关论文
共 50 条
  • [1] Total colorings of circulant graphs
    Geetha, J.
    Somasundaram, K.
    Fu, Hung-Lin
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (05)
  • [2] On Total Coloring of Some Classes of Regular Graphs
    Prajnanaswaroopa, Shantharam
    Geetha, Jayabalan
    Somasundaram, Kanagasabapathi
    Fu, Hung-Lin
    Narayanan, Narayanan
    [J]. TAIWANESE JOURNAL OF MATHEMATICS, 2022, 26 (04): : 667 - 683
  • [3] Dominator Colorings in Some Classes of Graphs
    Mustapha Chellali
    Frédéric Maffray
    [J]. Graphs and Combinatorics, 2012, 28 : 97 - 107
  • [4] Dominator Colorings in Some Classes of Graphs
    Chellali, Mustapha
    Maffray, Frederic
    [J]. GRAPHS AND COMBINATORICS, 2012, 28 (01) : 97 - 107
  • [5] Adjacent strong edge colorings and total colorings of regular graphs
    Zhang ZhongFu
    Woodall, Douglas R.
    Yao Bing
    Li JingWen
    Chen XiangEn
    Bian Liang
    [J]. SCIENCE IN CHINA SERIES A-MATHEMATICS, 2009, 52 (05): : 973 - 980
  • [6] Adjacent strong edge colorings and total colorings of regular graphs
    ZhongFu Zhang
    Douglas R. Woodall
    Bing Yao
    JingWen Li
    XiangEn Chen
    Liang Bian
    [J]. Science in China Series A: Mathematics, 2009, 52 : 973 - 980
  • [7] Adjacent strong edge colorings and total colorings of regular graphs
    WOODALL Douglas R
    [J]. Science China Mathematics, 2009, (05) : 973 - 980
  • [8] ON THE SYMMETRIES OF SOME CLASSES OF RECURSIVE CIRCULANT GRAPHS
    Mirafzal, S. Morteza
    [J]. TRANSACTIONS ON COMBINATORICS, 2014, 3 (01) : 1 - 6
  • [9] REGULAR COLORINGS IN REGULAR GRAPHS
    Bernshteyn, Anton
    Khormali, Omid
    Martin, Ryan R.
    Rollin, Jonathan
    Rorabaugh, Danny
    Shan, Songling
    Uzzell, Andrew J.
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 40 (03) : 795 - 806
  • [10] Total colorings of certain classes of lexicographic product graphs
    Sandhiya, T. P.
    Geetha, J.
    Somasundaram, K.
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (03)
12345