Coding and information theory
Theoretical Computer Science - Special issue In Memoriam of Ronald V. Book
A coloring problem on the n-cube
Discrete Applied Mathematics
A new multihop lightwave network based on the generalized De-Bruijn graph
LCN '96 Proceedings of the 21st Annual IEEE Conference on Local Computer Networks
On a hypercube coloring problem
Journal of Combinatorial Theory Series A
Conflict-free star-access in parallel memory systems
Journal of Parallel and Distributed Computing
A distance-labelling problem for hypercubes
Discrete Applied Mathematics
The L(h,1,1)-labelling problem for trees
European Journal of Combinatorics
The 2-distance coloring of the Cartesian product of cycles using optimal Lee codes
Discrete Applied Mathematics
Distance three labelings of trees
Discrete Applied Mathematics
New results on two hypercube coloring problems
Discrete Applied Mathematics
Hi-index | 0.89 |
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 χ??(n), the minimum number of colors needed, appears to be a difficult problem. In this note, we improve the known lower and upper bounds of χ??(n) and indicate the connection of this coloring problem to linear codes.