A Coloring Problem in Hamming Spaces
β
Patric R.J. ΓstergΓ₯rd
π
Article
π
1997
π
Elsevier Science
π
English
β 219 KB
The R -domatic number of a graph is the maximum number of colors that can be used to color the vertices of the graph so that all vertices of the graph have at least one vertex of each color within distance R . In this paper the problem of determining the R -domatic number of the n -cube , P ( n , R