Total chromatic number for certain classes of product graphs

被引:0
|
作者
Sandhiya, T. P. [1 ]
Geetha, J. [1 ]
Somasundaram, K. [1 ]
机构
[1] Amrita Sch Phys Sci, Dept Math, Amrita Vishwa Vidyapeetham, Coimbatore, India
关键词
Total coloring; direct product; strong product; lexicographic product; CONJECTURE; COLORINGS;
D O I
10.1142/S1793830923500994
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Total coloring is a function that assigns colors to the vertices and edges of the graph such that the adjacent and the incident elements receive different colors. The minimum number of colors required for a proper total coloring of a graph G is called the total chromatic number of G and is denoted by chi ''(G). Behzad-Vizing conjecture (Total Coloring Conjecture) states that for any graph G, chi ''(G) <= Delta(G) + 2, where Delta(G) is the maximum degree of G. In this paper, we verify the Behzad-Vizing conjecture for some product graphs.
引用
收藏
页数:8
相关论文
共 50 条
  • [1] Total Chromatic Number for Certain Classes of Lexicographic Product Graphs
    Sandhiya, T. P.
    Geetha, J.
    Somasundaram, K.
    [J]. COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024, 9 (02) : 233 - 240
  • [2] On total chromatic number of direct product graphs
    Prnaver K.
    Zmazek B.
    [J]. Journal of Applied Mathematics and Computing, 2010, 33 (1-2) : 449 - 457
  • [3] Total chromatic number for some classes of Cayley graphs
    S. Prajnanaswaroopa
    J. Geetha
    K. Somasundaram
    [J]. Soft Computing, 2023, 27 : 15609 - 15617
  • [4] Total chromatic number for some classes of Cayley graphs
    Prajnanaswaroopa, S.
    Geetha, J.
    Somasundaram, K.
    [J]. SOFT COMPUTING, 2023, 27 (21) : 15609 - 15617
  • [5] 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)
  • [6] COMPUTATION OF TOTAL CHROMATIC NUMBER FOR CERTAIN CONVEX POLYTOPE GRAPHS
    Punitha, A.
    Jayaraman, G.
    [J]. JOURNAL OF APPLIED MATHEMATICS & INFORMATICS, 2024, 42 (03): : 567 - 582
  • [7] On the total chromatic number of the direct product of cycles and complete graphs
    Castonguay, Diane
    de Figueiredo, Celina M. H.
    Kowada, Luis A. B.
    Patrao, Caroline S. R.
    Sasaki, Diana
    Valencia-Pabon, Mario
    [J]. RAIRO-OPERATIONS RESEARCH, 2024, 58 (02) : 1609 - 1632
  • [8] ON THE CHROMATIC NUMBER OF THE PRODUCT OF GRAPHS
    DUFFUS, D
    SANDS, B
    WOODROW, RE
    [J]. JOURNAL OF GRAPH THEORY, 1985, 9 (04) : 487 - 495
  • [9] ON THE DOMINATED CHROMATIC NUMBER OF CERTAIN GRAPHS
    Alikhani, Saeid
    Piri, Mohammad R.
    [J]. TRANSACTIONS ON COMBINATORICS, 2020, 9 (04) : 217 - 230
  • [10] Geo chromatic number of certain graphs
    Paul, R. Joseph
    Mary, U.
    [J]. JOURNAL OF INTERDISCIPLINARY MATHEMATICS, 2023, 26 (01) : 11 - 16