𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On a Covering Problem in the Hypercube

✍ Scribed by Özkahya, Lale; Stanton, Brendon


Book ID
121595238
Publisher
Springer Japan
Year
2013
Tongue
English
Weight
162 KB
Volume
31
Category
Article
ISSN
0911-0119

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


On a leverage problem in the hypercube
✍ Peter Hamburger; Raymond E. Pippert; W. Douglas Weakley 📂 Article 📅 1992 🏛 John Wiley and Sons 🌐 English ⚖ 210 KB
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