Ngo, Hung Q.Du, Ding-Zhu2020-09-022020-09-021999-03-03https://hdl.handle.net/11299/215366On studying the scalability of optical networks, one problem arising is to color 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 $chi_k(n)$, the minimum number of colors needed, is a difficult problem. In this paper, we improve the lower and upper bounds of $chi_k(n)$ and indicate the connection of this coloring problemto linear codes.en-USReport