𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Solution of two problems of P. Erdős concerning Hamiltonian cycles

✍ Scribed by P. Horák; J. S̆irán̆

Publisher
Elsevier Science
Year
1990
Tongue
English
Weight
421 KB
Volume
84
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

✦ Synopsis

We present a solution of two problems of P. Erdijs on packing a set of r graphs into the complete graph on n vertices in such a way that each Hamiltonian cycle of the complete graph has common edges with each of the r packed graphs.

📜 SIMILAR VOLUMES

Note on two problems of J. Zaks concerni
Note on two problems of J. Zaks concerning Hamiltonian 3-polytopes
✍ Hansjoachim Walther 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 313 KB

Let us denote by G(m, n) the family of all simple 3-poiytopes having ,just two types of faces, m-gons and n-gons. J. Z&s [3] proved that G(5; k) contains non-Hamiltonian members for all k, k 3 11, and asked among others the folfowing question: Do there exist non-Hamiltonian members in any of the fam