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 条
  • [1] Graph r-hued colorings-A survey
    Chen, Ye
    Fan, Suohai
    Lai, Hong-Jian
    Xu, Murong
    DISCRETE APPLIED MATHEMATICS, 2022, 321 : 24 - 48
  • [2] Total Colorings of Product Graphs
    Geetha, J.
    Somasundaram, K.
    GRAPHS AND COMBINATORICS, 2018, 34 (02) : 339 - 347
  • [3] Colorings of plane graphs: A survey
    Borodin, O. V.
    DISCRETE MATHEMATICS, 2013, 313 (04) : 517 - 539
  • [4] Total Colorings of Product Graphs
    J. Geetha
    K. Somasundaram
    Graphs and Combinatorics, 2018, 34 : 339 - 347
  • [5] Total colorings and list total colorings of planar graphs without intersecting 4-cycles
    Liu, Bin
    Hou, Jianfeng
    Wu, Jianliang
    Liu, Guizhen
    DISCRETE MATHEMATICS, 2009, 309 (20) : 6035 - 6043
  • [6] TOTAL COLORINGS OF EMBEDDED GRAPHS WITH NO 3-CYCLES ADJACENT TO 4-CYCLES
    Wang, Bing
    Wu, Jian-Liang
    Sun, Lin
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2018, 38 (04) : 977 - 989
  • [7] On total colorings of 1-planar graphs
    Zhang, Xin
    Hou, Jianfeng
    Liu, Guizhen
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2015, 30 (01) : 160 - 173
  • [8] Total colorings of planar graphs with sparse triangles
    Chang, Jian
    Wu, Jian-Liang
    A, Yong-Ga
    THEORETICAL COMPUTER SCIENCE, 2014, 526 : 120 - 129
  • [9] Adjacent strong edge colorings and total colorings of regular graphs
    Zhang ZhongFu
    Woodall, Douglas R.
    Yao Bing
    Li JingWen
    Chen XiangEn
    Bian Liang
    SCIENCE IN CHINA SERIES A-MATHEMATICS, 2009, 52 (05): : 973 - 980
  • [10] FRACTIONAL (P, Q)-TOTAL LIST COLORINGS OF GRAPHS
    Kemnitz, Arnfried
    Mihok, Peter
    Voigt, Margit
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2013, 33 (01) : 167 - 179
12345