𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Covering a graph by topological complete subgraphs

✍ Scribed by L. K. Jørgensen; L. Pyber


Publisher
Springer Japan
Year
1990
Tongue
English
Weight
742 KB
Volume
6
Category
Article
ISSN
0911-0119

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Covering the complete graph by partition
✍ Zoltán Füredi 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 530 KB

A (D, c)-coloring of the complete graph K" is a coloring of the edges with c colors such that all monochromatic connected subgraphs have at most D vertices. Resolvable block designs with c parallel classes and with block size D are natural examples of (D, c)-colorings. However, (D, c)-colorings are