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 条
  • [41] List total colorings of planar graphs without triangles at small distance
    Liu, Bin
    Hou, Jian Feng
    Liu, Gui Zhen
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2011, 27 (12) : 2437 - 2444
  • [42] Total colorings of planar graphs without intersecting 5-cycles
    Wang, Bing
    Wu, Jian-Liang
    DISCRETE APPLIED MATHEMATICS, 2012, 160 (12) : 1815 - 1821
  • [43] Total colorings of planar graphs without adjacent 5-cycles
    Chang, Jian
    Wang, Hui-Juan
    ARS COMBINATORIA, 2019, 142 : 329 - 344
  • [44] On total colorings of 1-planar graphs
    Xin Zhang
    Jianfeng Hou
    Guizhen Liu
    Journal of Combinatorial Optimization, 2015, 30 : 160 - 173
  • [45] GENERALIZED FRACTIONAL TOTAL COLORINGS OF COMPLETE GRAPHS
    Karafova, Gabriela
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2013, 33 (04) : 665 - 676
  • [46] Adjacent vertex distinguishing edge-colorings and total-colorings of the lexicographic product of graphs
    Tian, Shuangliang
    Wang, Qian
    DISCRETE APPLIED MATHEMATICS, 2015, 185 : 220 - 226
  • [47] ADJACENT VERTEX DISTINGUISHING EDGE-COLORINGS AND TOTAL-COLORINGS OF THE CARTESIAN PRODUCT OF GRAPHS
    Tian, Shuangliang
    Chen, Ping
    Shao, Yabin
    Wang, Qian
    NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION, 2014, 4 (01): : 49 - 58
  • [48] Total colorings of certain classes of lexicographic product graphs
    Sandhiya, T. P.
    Geetha, J.
    Somasundaram, K.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (03)
  • [49] Enumerating the total colorings of a polyhedron and application to polyhedral links
    Kecai Deng
    Jianguo Qian
    Fuji Zhang
    Journal of Mathematical Chemistry, 2012, 50 : 1693 - 1705
  • [50] Total colorings of F5-free planar graphs with maximum degree 8
    Chang, Jian
    Wu, Jian-Liang
    Wang, Hui-Juan
    Guo, Zhan-Hai
    ELECTRONIC JOURNAL OF COMBINATORICS, 2014, 21 (01)
12345