Total dominator chromatic number of some operations on a graph

被引:0
|
作者
Ghanbari, Nima [1 ]
Alikhani, Saeid [1 ]
机构
[1] Yazd Univ, Dept Math, Yazd 89195741, Iran
来源
关键词
Total dominator chromatic number; contraction; graph;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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 lass. The total dominator chromatic number chi(t)(d)( G) of G is the minimum number of colors among all total dominator coloring of G. In this paper, we examine the effects on chi(t)(d)( G) when G is modified by operations on vertex and edge of G.
引用
收藏
页码:9 / 20
页数:12
相关论文
共 50 条
  • [1] TOTAL DOMINATOR CHROMATIC NUMBER OF A GRAPH
    Kazemi, Adel P.
    [J]. TRANSACTIONS ON COMBINATORICS, 2015, 4 (02) : 57 - 68
  • [2] More on the total dominator chromatic number of a graph
    Ghanbari, Nima
    Alikhani, Saeid
    [J]. JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2019, 40 (01): : 157 - 169
  • [3] 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
  • [4] 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
  • [5] On the double total dominator chromatic number of graphs
    Beggas, Fairouz
    Kheddouci, Hamamache
    Marweni, Walid
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (05)
  • [6] 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
  • [7] 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
  • [8] Total dominator chromatic number of Kneser graphs
    Jalilolghadr, Parvin
    Behtoei, Ali
    [J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2023, 20 (01) : 52 - 56
  • [9] Total dominator chromatic number of Mycieleskian graphs
    Kazemi, Adel P.
    [J]. UTILITAS MATHEMATICA, 2017, 103 : 129 - 137
  • [10] 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