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 条
  • [31] Dominator and total dominator coloring of circulant graph Cn (1, 2)
    Chen, Qin
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2022, 25 (08): : 2549 - 2567
  • [32] DOMINATOR CHROMATIC NUMBER OF beta, alpha PRODUCT OF SOME GRAPHS
    Kalaivani, R.
    Vijayalakshmi, D.
    ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2018, 17 (09): : 607 - 615
  • [33] Linear time algorithm for dominator chromatic number of trestled graphs
    Arumugam, S.
    Chandrasekar, K. Raja
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2019, 11 (06)
  • [34] A note on the adjacent vertex distinguishing total chromatic number of graph
    Wang, Zhiwen
    ADVANCED MATERIALS AND COMPUTER SCIENCE, PTS 1-3, 2011, 474-476 : 2341 - 2345
  • [35] Vertex distinguishing equitable total chromatic number of join graph
    Wang, Zhi-wen
    Yan, Li-hong
    Zhang, Zhong-fu
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2007, 23 (03): : 433 - 438
  • [36] TOTAL CHROMATIC NUMBER OF COMPLETE R-PARTITE GRAPH
    BERMOND, JC
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1974, 9 (DEC): : 279 - 285
  • [37] Vertex Distinguishing Equitable Total Chromatic Number of Join Graph
    Zhi-wen Wang
    Li-hong Yan
    Zhong-fu Zhang
    Acta Mathematicae Applicatae Sinica, English Series, 2007, 23 : 433 - 438
  • [38] Vertex Distinguishing Equitable Total Chromatic Number of Join Graph
    Zhi-wen Wang~(1
    Acta Mathematicae Applicatae Sinica, 2007, (03) : 433 - 438
  • [39] An α-Cut Chromatic Number of a Total Uncertain Graph and Its Properties
    Rosyida, Isnaini
    Widodo
    Indrati, Ch. Rini
    Sugene, Kiki A.
    PROCEEDINGS OF THE 7TH SEAMS UGM INTERNATIONAL CONFERENCE ON MATHEMATICS AND ITS APPLICATIONS 2015: ENHANCING THE ROLE OF MATHEMATICS IN INTERDISCIPLINARY RESEARCH, 2016, 1707
  • [40] On the fractional chromatic number, the chromatic number, and graph products
    Klavzar, S
    Yeh, HG
    DISCRETE MATHEMATICS, 2002, 247 (1-3) : 235 - 242
12345