𝔖 Bobbio Scriptorium
✦   LIBER   ✦

New Bounds on the Katchalski—Lewis Transversal Problem

✍ Scribed by Holmsen


Publisher
Springer
Year
2003
Tongue
English
Weight
112 KB
Volume
29
Category
Article
ISSN
0179-5376

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


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