𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On restricted colourings ofKn

✍ Scribed by Miklós Simonovits; Vera T. Sós

Book ID
110564216
Publisher
Springer-Verlag
Year
1984
Tongue
English
Weight
473 KB
Volume
4
Category
Article
ISSN
0209-9683

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A note on restricted H-colouring
A note on restricted H-colouring
✍ Richard Brewster; Gary MacGillivray 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 323 KB
d-Cube decompositions ofKn/Km
d-Cube decompositions ofKn/Km
✍ Peter Adams; Darryn E. Bryant; Saad I. El-Zanati; Charles Vanden Eynden 📂 Article 📅 1997 🏛 Springer Japan 🌐 English ⚖ 288 KB
Pairwise Compatible Hamilton Decompositi
Pairwise Compatible Hamilton Decompositions ofKn
✍ H Verrall 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 363 KB

In this paper we prove that there are either 2k&2 or 2k&1 pairwise compatible Hamilton path decompositions of K 2k . In the case of K 4 , there exactly 2 compatible Hamilton path decompositions. We also find (different) lower bounds on the number of pairwise compatible Hamilton decompositions of K 4