Dominator coloring of Kneser graph
JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES(2024)
Abstract
A dominator coloring (briefly DC) of a graph G is a proper coloring such that each vertex dominates every vertex of at least one color class (possibly its own class). The dominator chromatic number chi(d)(G) of G is the smallest cardinality of color classes in a DC of G. . By using Steiner triple systems, in this paper, we establish that the dominator coloring of the Kneser graph KG(n, 2) is n for n >= 5.
MoreTranslated text
Key words
Dominator coloring,Steiner triple systems,Kneser graph
AI Read Science
Must-Reading Tree
Example
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined