A NOTE ON DOMINATOR CHROMATIC NUMBER OF LINE GRAPH AND JUMP GRAPH OF SOME GRAPHS

被引:1
|
作者
Kalaivani, R. [1 ]
Vijayalakshmi, D. [1 ]
机构
[1] Kongunadu Arts & Sci Coll, Dept Math, Coimbatore 641029, Tamil Nadu, India
关键词
Coloring; domination; dominator doloring; line graph; jump graph and central graph;
D O I
10.31801/cfsuasmas.529578
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A dominator coloring is a coloring of the vertices of a graph such that every vertex is either alone in its color class or adjacent to all vertices of at least one other color class. In this paper, we obtain the dominator chromatic number for the Line graph of some graphs, Central graph of Line graph of Star graph and Central graph of Line graph of Double Star graph. And also we obtain the dominator chromatic number for J(S-n), J(C-n) and J(K-1,K-n,K-n,K-n) respectively.
引用
收藏
页码:1350 / 1358
页数:9
相关论文
共 50 条
  • [1] DOMINATOR CHROMATIC NUMBER OF CENTRAL GRAPH OF SOME GRAPHS
    Karpagavalli, S.
    Kaviyarasi, B.
    ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2021, 20 (09): : 1697 - 1707
  • [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] TOTAL DOMINATOR CHROMATIC NUMBER OF A GRAPH
    Kazemi, Adel P.
    TRANSACTIONS ON COMBINATORICS, 2015, 4 (02) : 57 - 68
  • [5] More on the total dominator chromatic number of a graph
    Ghanbari, Nima
    Alikhani, Saeid
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2019, 40 (01): : 157 - 169
  • [6] A NOTE ON THE LINE-DISTINGUISHING CHROMATIC NUMBER AND THE CHROMATIC INDEX OF A GRAPH
    SALVI, NZ
    JOURNAL OF GRAPH THEORY, 1993, 17 (05) : 589 - 591
  • [7] An Extensive Study on Graph Colourings and Dominator Chromatic Number of Sugeno-Type Fuzzy Graphs
    Devi, A. Sangeetha
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022
  • [8] Dominator chromatic number of m-Splitting graph and m-Shadow graph of path graph
    Manjula, T.
    Rajeswari, R.
    INTERNATIONAL JOURNAL OF BIOMEDICAL ENGINEERING AND TECHNOLOGY, 2018, 27 (1-2) : 100 - 113
  • [9] 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
  • [10] On the double total dominator chromatic number of graphs
    Beggas, Fairouz
    Kheddouci, Hamamache
    Marweni, Walid
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (05)