Title of article :
A NOTE ON FALL COLORINGS OF KNESER GRAPHS
Author/Authors :
SHAEBANI, SAEED , Kocay, William
Abstract :
A fall coloring of a graph G is a proper coloring of G with k colors such that each vertex
sees all k colors on its closed neighborhood. In this paper, we characterize all fall colorings of Kneser
graphs of type KG(n; 2).
Keywords :
b-coloring , fall coloring , Kneser graph
Journal title :
Astroparticle Physics