New bounds on a hypercube coloring probl
✍
Hung Quang Ngo; Ding-Zhu Du; Ronald L. Graham
📂
Article
📅
2002
🏛
Elsevier Science
🌐
English
⚖ 57 KB
In studying the scalability of optical networks, one problem which arises involves coloring the vertices of the n-cube with as few colors as possible such that any two vertices whose Hamming distance is at most k are colored differently. Determining the exact value of χ k (n), the minimum number of