TOTAL DOMINATOR CHROMATIC NUMBER OF A GRAPH

被引：0
|
作者：
Kazemi, Adel P. [1 ]
机构：
[1] Univ Mohaghegh Ardabili, Dept Math, Ardebil, Iran
来源：
TRANSACTIONS ON COMBINATORICS | 2015年 / 4卷 / 02期
关键词：
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 条
  • [1] More on the total dominator chromatic number of a graph
    Ghanbari, Nima
    Alikhani, Saeid
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2019, 40 (01): : 157 - 169
  • [2] Total dominator chromatic number of some operations on a graph
    Ghanbari, Nima
    Alikhani, Saeid
    BULLETIN OF COMPUTATIONAL APPLIED MATHEMATICS, 2018, 6 (02): : 9 - 20
  • [3] Dominator chromatic number of certain graph
    Manjula, T.
    Rajeswari, R.
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2020, 112 : 43 - 51
  • [4] On the double total dominator chromatic number of graphs
    Beggas, Fairouz
    Kheddouci, Hamamache
    Marweni, Walid
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (05)
  • [5] TOTAL GLOBAL DOMINATOR CHROMATIC NUMBER OF GRAPHS
    Askari, S.
    Mojdeh, D. A.
    Nazari, E.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2022, 12 (02): : 650 - 661
  • [6] Total Dominator Edge Chromatic Number of Graphs
    Li, Minhui
    Zhang, Shumin
    Wang, Caiyun
    Ye, Chengfu
    IAENG International Journal of Applied Mathematics, 2021, 51 (04) : 1 - 6
  • [7] Total dominator chromatic number of Kneser graphs
    Jalilolghadr, Parvin
    Behtoei, Ali
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2023, 20 (01) : 52 - 56
  • [8] Total dominator chromatic number of Mycieleskian graphs
    Kazemi, Adel P.
    UTILITAS MATHEMATICA, 2017, 103 : 129 - 137
  • [9] INTRODUCTION TO TOTAL DOMINATOR EDGE CHROMATIC NUMBER
    ALIKHANI, S. A. E. I. D.
    GHANBARI, N. I. M. A.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2022, 12 (03): : 786 - 798
  • [10] DOMINATOR CHROMATIC NUMBER OF CENTRAL GRAPH OF SOME GRAPHS
    Karpagavalli, S.
    Kaviyarasi, B.
    ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2021, 20 (09): : 1697 - 1707
12345