Dominator coloring of Kneser graph

Conghui Zhao,Shumin Zhang, Tianxia Jia,Chengfu Ye

JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES(2024)

Cited 0|Views0
No score
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.
More
Translated text
Key words
Dominator coloring,Steiner triple systems,Kneser graph
AI Read Science
Must-Reading Tree
Example
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined