More on the total dominator chromatic number of a graph

被引:21
|
作者
Ghanbari, Nima [1 ]
Alikhani, Saeid [1 ]
机构
[1] Yazd Univ, Dept Math, Yazd 89195741, Iran
来源
关键词
Total dominator chromatic number; Neighbourhood corona; Stability; NEIGHBORHOOD CORONA;
D O I
10.1080/02522667.2018.1453665
中图分类号
G25 [图书馆学、图书馆事业]; G35 [情报学、情报工作];
学科分类号
1205 ; 120501 ;
摘要
Let G be a simple graph. A total dominator coloring of G, is a proper coloring of the vertices of G in which each vertex of the graph is adjacent to every vertex of some color class. The total dominator chromatic (TDC) number of G, is the minimum number of colors among all total dominator coloring of G. The neighbourhood corona of two graphs G(1) and G(2) is denoted by G(1) G(2) and is the graph obtained by taking one copy of G(1) and |V(G(1))| copies of G(2), and joining the neighbours of the ith vertex of G(1) to every vertex in the ith copy of G(2). In this paper, we study the total dominator chromatic number of the neighbourhood of two graphs and investigate the total dominator chromatic number of r-gluing of two graphs. Stability (bondage number) of total dominator chromatic number of G is the minimum number of vertices (edges) of G whose removal changes the TDC-number of G. We study the stability and bondage number of certatin graphs.
引用
收藏
页码:157 / 169
页数:13
相关论文
共 50 条
  • [1] TOTAL DOMINATOR CHROMATIC NUMBER OF A GRAPH
    Kazemi, Adel P.
    [J]. TRANSACTIONS ON COMBINATORICS, 2015, 4 (02) : 57 - 68
  • [2] Total dominator chromatic number of some operations on a graph
    Ghanbari, Nima
    Alikhani, Saeid
    [J]. BULLETIN OF COMPUTATIONAL APPLIED MATHEMATICS, 2018, 6 (02): : 9 - 20
  • [3] On the double total dominator chromatic number of graphs
    Beggas, Fairouz
    Kheddouci, Hamamache
    Marweni, Walid
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (05)
  • [4] Total Dominator Edge Chromatic Number of Graphs
    Li, Minhui
    Zhang, Shumin
    Wang, Caiyun
    Ye, Chengfu
    [J]. IAENG International Journal of Applied Mathematics, 2021, 51 (04) : 1 - 6
  • [5] TOTAL GLOBAL DOMINATOR CHROMATIC NUMBER OF GRAPHS
    Askari, S.
    Mojdeh, D. A.
    Nazari, E.
    [J]. TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2022, 12 (02): : 650 - 661
  • [6] Total dominator chromatic number of Kneser graphs
    Jalilolghadr, Parvin
    Behtoei, Ali
    [J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2023, 20 (01) : 52 - 56
  • [7] Total dominator chromatic number of Mycieleskian graphs
    Kazemi, Adel P.
    [J]. UTILITAS MATHEMATICA, 2017, 103 : 129 - 137
  • [8] INTRODUCTION TO TOTAL DOMINATOR EDGE CHROMATIC NUMBER
    ALIKHANI, S. A. E. I. D.
    GHANBARI, N. I. M. A.
    [J]. TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2022, 12 (03): : 786 - 798
  • [9] DOMINATOR CHROMATIC NUMBER OF CENTRAL GRAPH OF SOME GRAPHS
    Karpagavalli, S.
    Kaviyarasi, B.
    [J]. ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2021, 20 (09): : 1697 - 1707
  • [10] A NOTE ON DOMINATOR CHROMATIC NUMBER OF LINE GRAPH AND JUMP GRAPH OF SOME GRAPHS
    Kalaivani, R.
    Vijayalakshmi, D.
    [J]. COMMUNICATIONS FACULTY OF SCIENCES UNIVERSITY OF ANKARA-SERIES A1 MATHEMATICS AND STATISTICS, 2019, 68 (02): : 1350 - 1358