On Total Coloring of Some Classes of Regular Graphs

被引：4
作者：
Prajnanaswaroopa, Shantharam [1 ]
Geetha, Jayabalan [1 ]
Somasundaram, Kanagasabapathi [1 ]
Fu, Hung-Lin [2 ]
Narayanan, Narayanan [3 ]
机构：
[1] Amrita Vishwa Vidyapeetham, Dept Math, Amrita Sch Engn Coimbatore, Coimbatore, Tamil Nadu, India
[2] Natl Yang Ming Chiao Tung Univ, Dept Appl Math, Hsinchu 30010, Taiwan
[3] Indian Inst Technol Madras, Dept Math, Chennai, Tamil Nadu, India
来源：
TAIWANESE JOURNAL OF MATHEMATICS | 2022年 / 26卷 / 04期
关键词：
regular graphs; independent sets; total coloring; powers of cycles; Cayley graphs; mock threshold graphs; odd graphs; TOTAL-CHROMATIC NUMBER;
D O I：
10.11650/tjm/220105
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper, we have obtained upper bounds for the total chromatic number of some classes of Cayley graphs, odd graphs and mock threshold graphs.
引用
收藏
页码：667 / 683
页数：17
相关论文
共 50 条
  • [21] b-Coloring of the Mycielskian of Regular Graphs
    Raj, S. Francis
    Gokulnath, M.
    ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, CALDAM 2019, 2019, 11394 : 91 - 96
  • [22] New results on edge-coloring and total-coloring of split graphs
    Couto, Fernanda
    Ferraz, Diego Amaro
    Klein, Sulamita
    DISCRETE APPLIED MATHEMATICS, 2025, 360 : 297 - 306
  • [23] On the total and AVD-total coloring of graphs
    Panda, B. S.
    Verma, Shaily
    Keerti, Yash
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (03) : 820 - 825
  • [24] A Decomposition for Total-Coloring Partial-Grids and List-Total-Coloring Outerplanar Graphs
    Machado, Raphael C. S.
    de Figueiredo, Celina M. H.
    NETWORKS, 2011, 57 (03) : 261 - 269
  • [25] A note on X <overline>-coloring and A -coloring 4-regular graphs
    Jooken, Jorik
    DISCRETE MATHEMATICS, 2024, 347 (07)
  • [26] Total Coloring of Claw-Free Planar Graphs
    Liang, Zuosong
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2022, 42 (03) : 771 - 777
  • [27] Edge and total coloring of interval graphs
    Bojarshinov, VA
    DISCRETE APPLIED MATHEMATICS, 2001, 114 (1-3) : 23 - 28
  • [28] PROPER TOTAL COLORING DISTINGUISHING ADJACENT VERTICES BY SUMS OF SOME PRODUCT GRAPHS
    Choi, Hana
    Kim, Dongseok
    Lee, Sungjin
    Lee, Yeonhee
    COMMUNICATIONS OF THE KOREAN MATHEMATICAL SOCIETY, 2015, 30 (01): : 45 - 64
  • [29] Total Coloring of Planar Graphs Without Some Chordal 6-cycles
    Renyu Xu
    Jianliang Wu
    Huijuan Wang
    Bulletin of the Malaysian Mathematical Sciences Society, 2015, 38 : 561 - 569
  • [30] Anew approach to b-coloring of regular graphs
    Dettlaff, Magda
    Furmanczyk, Hanna
    Peterin, Iztok
    Roux, Adriana
    Ziemann, Radoslaw
    APPLIED MATHEMATICS AND COMPUTATION, 2024, 481
12345