Total dominator chromatic number of Kneser graphs
AbstractDecomposition 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 sub...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Taylor & Francis Group
2023-01-01
|
| Series: | AKCE International Journal of Graphs and Combinatorics |
| Subjects: | |
| Online Access: | https://www.tandfonline.com/doi/10.1080/09728600.2023.2170299 |
| Summary: | AbstractDecomposition 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 [Formula: see text] 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 [Formula: see text] for each [Formula: see text] |
|---|---|
| ISSN: | 0972-8600 2543-3474 |