Total dominator chromatic number of Kneser graphs

被引:0
|
作者
Jalilolghadr, Parvin [1 ]
Behtoei, Ali [2 ]
机构
[1] Univ Mohaghegh Ardabili, Dept Math, Ardebil, Iran
[2] Imam Khomeini Int Univ, Fac Sci, Dept Pure Math, Qazvin, Iran
关键词
Kneser graph; total dominator coloring; Steiner triple system; total domination;
D O I
10.1080/09728600.2023.2170299
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Decomposition into special substructures inheriting significant properties is an important method for the investigation of some mathematical structures. A total dominator coloring (briefly, a TDC) of a graph G is a proper coloring (i.e. a partition of the vertex set V(G) into independent subsets named color classes) in which each vertex of the graph is adjacent to all of vertices of some color class. The total dominator chromatic number chi(td)(G) of G is the minimum number of color classes in a TDC of G. In this paper among some other results and by using the existence of Steiner triple systems, we determine the total dominator chromatic number of the Kneser graph KG(n,2) for each n >= 5.
引用
收藏
页码:52 / 56
页数:5
相关论文
共 50 条
  • [31] DOMINATOR CHROMATIC NUMBER OF beta, alpha PRODUCT OF SOME GRAPHS
    Kalaivani, R.
    Vijayalakshmi, D.
    [J]. ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2018, 17 (09): : 607 - 615
  • [32] Linear time algorithm for dominator chromatic number of trestled graphs
    Arumugam, S.
    Chandrasekar, K. Raja
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2019, 11 (06)
  • [33] On the total chromatic edge stability number and the total chromatic subdivision number of graphs
    Kemnitz, Arnfried
    Marangio, Massimiliano
    [J]. DISCRETE MATHEMATICS LETTERS, 2022, 10 : 1 - 8
  • [34] On the chromatic number of Kneser hypergraphs
    Matousek, J
    [J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2002, 130 (09) : 2509 - 2514
  • [35] THE CHROMATIC NUMBER OF KNESER HYPERGRAPHS
    ALON, N
    FRANKL, P
    LOVASZ, L
    [J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1986, 298 (01) : 359 - 370
  • [36] An algorithm for the dominator chromatic number of a tree
    Merouane, Houcine Boumediene
    Chellali, Mustapha
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2015, 30 (01) : 27 - 33
  • [37] An algorithm for the dominator chromatic number of a tree
    Houcine Boumediene Merouane
    Mustapha Chellali
    [J]. Journal of Combinatorial Optimization, 2015, 30 : 27 - 33
  • [38] 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
  • [39] THE TOTAL CHROMATIC NUMBER OF SOME GRAPHS
    张忠辅
    张建勋
    王建方
    [J]. ScienceinChina,Ser.A., 1988, Ser.A.1988 (12) - 1441
  • [40] THE TOTAL CHROMATIC NUMBER OF SOME GRAPHS
    ZHANG, ZF
    ZHANG, JX
    WANG, JF
    [J]. SCIENTIA SINICA SERIES A-MATHEMATICAL PHYSICAL ASTRONOMICAL & TECHNICAL SCIENCES, 1988, 31 (12): : 1434 - 1441