TOTAL DOMINATOR CHROMATIC NUMBER OF A GRAPH

被引:0
|
作者
Kazemi, Adel P. [1 ]
机构
[1] Univ Mohaghegh Ardabili, Dept Math, Ardebil, Iran
关键词
Total dominator chromatic number; total domination number; chromatic number;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Given a graph G, the total dominator coloring problem seeks a proper coloring of G with the additional property that every vertex in the graph is adjacent to all vertices of a color class. We seek to minimize the number of color classes. We initiate to study this problem on several classes of graphs, as well as finding general bounds and characterizations. We also compare the total dominator chromatic number of a graph with the chromatic number and the total domination number of it.
引用
收藏
页码:57 / 68
页数:12
相关论文
共 50 条
  • [21] A bound on the chromatic number of the square of a planar graph
    Molloy, M
    Salavatipour, MR
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2005, 94 (02) : 189 - 213
  • [22] A Bound on the Chromatic Number of an Almost Planar Graph
    Nenashev G.V.
    Journal of Mathematical Sciences, 2014, 196 (6) : 784 - 790
  • [23] The Chromatic Number of the Disjointness Graph of the Double Chain
    Fabila-Monroy, Ruy
    Hidalgo-Toscano, Carlos
    Leanos, Jesus
    Lomeli-Haro, Mario
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2020, 22 (01):
  • [24] New upper bounds for the chromatic number of a graph
    Stacho, L
    JOURNAL OF GRAPH THEORY, 2001, 36 (02) : 117 - 120
  • [25] A note on the chromatic number of a dense random graph
    Panagiotou, Konstantinos
    Steger, Angelika
    DISCRETE MATHEMATICS, 2009, 309 (10) : 3420 - 3423
  • [26] Total Dominator Coloring in Product Graphs
    Kazemi, Adel P.
    UTILITAS MATHEMATICA, 2014, 94 : 329 - 345
  • [27] Dominator coloring of Kneser graph
    Zhao, Conghui
    Zhang, Shumin
    Jia, Tianxia
    Ye, Chengfu
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2024, 45 (01): : 107 - 120
  • [28] HAMILTONIAN PROPERTY OF A MAXIMAL GRAPH AND CHROMATIC NUMBER OF ITS LINE GRAPH
    Sharma, Arti
    Gaur, Atul
    JP JOURNAL OF ALGEBRA NUMBER THEORY AND APPLICATIONS, 2016, 38 (06): : 589 - 607
  • [29] Chromatic number and clique number of subgraphs of regular graph of matrix algebras
    Akbari, S.
    Aryapoor, M.
    Jamaali, M.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (07) : 2419 - 2424
  • [30] The adjacent vertex distinguishing total chromatic number
    Coker, Tom
    Johannson, Karen
    DISCRETE MATHEMATICS, 2012, 312 (17) : 2741 - 2750