Total colorings-a survey

被引：4
|
作者：
Geetha, Jayabalan [1 ]
Narayanan, Narayanan [2 ]
Somasundaram, Kanagasabapathi [1 ]
机构：
[1] Coimbatore Amrita Vishwa Vidyapeetham, Dept Math, Amrita Sch Phys Sci, Ettimadai, India
[2] Indian Inst Technol Madras, Dept Math, Chennai, India
来源：
AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS | 2023年 / 20卷 / 03期
关键词：
Total coloring; survey; planar graph; product graphs; non-planar graphs; TOTAL-CHROMATIC NUMBER; COMPLETE MULTIPARTITE GRAPHS; LIST TOTAL COLORINGS; MAXIMUM DEGREE 6; PLANAR GRAPHS; REGULAR GRAPHS; DIRECT-PRODUCT; EDGE; ADJACENT; VERTEX;
D O I：
10.1080/09728600.2023.2187960
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The smallest integerkneeded for the assignment ofkcolors to the elements so that the coloringis proper (vertices and edges) is called the total chromatic number of a graph. Vizing [126] andBehzad [6,7] conjectured that the total coloring can be done using at most delta(G) + 2 colors,where delta(G) is the maximum degree ofG. It is not settled even for planar graphs. In this paper,we give a survey on the total coloring of graphs.
引用
收藏
页码：339 / 351
页数：13
相关论文
共 50 条
  • [21] Total colorings of equibipartite graphs
    Chen, BL
    Dong, L
    Liu, QZ
    Huang, KC
    DISCRETE MATHEMATICS, 1999, 194 (1-3) : 59 - 65
  • [22] Adjacent strong edge colorings and total colorings of regular graphs
    ZhongFu Zhang
    Douglas R. Woodall
    Bing Yao
    JingWen Li
    XiangEn Chen
    Liang Bian
    Science in China Series A: Mathematics, 2009, 52 : 973 - 980
  • [23] Total colorings of planar graphs without adjacent triangles
    Sun, Xiang-Yong
    Wu, Jian-Liang
    Wu, Yu-Wen
    Hou, Han-Feng
    DISCRETE MATHEMATICS, 2009, 309 (01) : 202 - 206
  • [24] ON LIST EQUITABLE TOTAL COLORINGS OF THE GENERALIZED THETA GRAPH
    Mudrock, Jeffrey A.
    Marsh, Max
    Wagstrom, Tim
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2021, 41 (04) : 1215 - 1233
  • [25] Cost total colorings of trees
    Isobe, S
    Zhou, X
    Nishizeki, T
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2004, E87D (02) : 337 - 342
  • [26] Some results on list total colorings of planar graphs
    Hou, Jianfeng
    Liu, Guizhen
    Wu, Jianliang
    COMPUTATIONAL SCIENCE - ICCS 2007, PT 3, PROCEEDINGS, 2007, 4489 : 320 - +
  • [27] Total colorings of planar graphs without small cycles
    Hou, Jianfeng
    Zhu, Yan
    Liu, Guizhen
    Wu, Jianliang
    Lan, Mei
    GRAPHS AND COMBINATORICS, 2008, 24 (02) : 91 - 100
  • [28] Total colorings of planar graphs with large maximum degree
    Borodin, OV
    Kostochka, AV
    Woodall, DR
    JOURNAL OF GRAPH THEORY, 1997, 26 (01) : 53 - 59
  • [29] Adjacent strong edge colorings and total colorings of regular graphs
    WOODALL Douglas R
    Science China Mathematics, 2009, (05) : 973 - 980
  • [30] (P, Q)-Total (r, s)-colorings of graphs
    Kemnitz, Arnfried
    Marangio, Massimiliano
    Pruchnewski, Anja
    Voigt, Margit
    DISCRETE MATHEMATICS, 2015, 338 (10) : 1722 - 1729
12345