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 条
  • [41] Semi-total graph colourings, the beta parameter, and total chromatic number
    Williams, Jini
    Holroyd, Fred
    DISCRETE MATHEMATICS, 2008, 308 (5-6) : 940 - 954
  • [42] Total dominator coloring number of middle graphs
    Department of Mathematics, Faculty of Basic Sciences, Ilam University, P.O. Box 69315-516, Ilam, Iran
    不详
    060-0810, Japan
    不详
    060-0810, Japan
    arXiv, 1600,
  • [43] Total dominator coloring number of middle graphs
    Kazemnejad, Farshad
    Pahlavsay, Behnaz
    Palezzato, Elisa
    Torielli, Michele
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 15 (02)
  • [44] On the adjacent vertex distinguishing total chromatic number of outer plane graph
    Wang, Zhi-wen
    Yan, Li-hong
    Lee, Jaeun
    Zhang, Zhong-fu
    ARS COMBINATORIA, 2012, 107 : 499 - 514
  • [45] RETRACTED ARTICLE: A study on harmonious chromatic number of total graph of central graph of generalized Petersen graph
    M. S. Franklin Thamil Selvi
    A. Amutha
    Journal of Ambient Intelligence and Humanized Computing, 2021, 12 : 3815 - 3819
  • [46] Retraction Note to: A study on harmonious chromatic number of total graph of central graph of generalized Petersen graph
    M. S. Franklin Thamil Selvi
    A. Amutha
    Journal of Ambient Intelligence and Humanized Computing, 2023, 14 (Suppl 1) : 499 - 499
  • [47] BOUND FOR CHROMATIC NUMBER OF A GRAPH
    VANNUFFELEN, C
    AMERICAN MATHEMATICAL MONTHLY, 1976, 83 (04): : 265 - 266
  • [48] ON BASIS AND CHROMATIC NUMBER OF A GRAPH
    EVERETT, CJ
    CANADIAN JOURNAL OF MATHEMATICS, 1966, 18 (05): : 969 - &
  • [49] ALGORITHM FOR CHROMATIC NUMBER OF A GRAPH
    WANG, CC
    JOURNAL OF THE ACM, 1974, 21 (03) : 385 - 391
  • [50] ON THE HARMONIOUS CHROMATIC NUMBER OF A GRAPH
    MITCHEM, J
    DISCRETE MATHEMATICS, 1989, 74 (1-2) : 151 - 157
12345