𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On covering expander graphs by Hamilton cycles

✍ Scribed by Roman Glebov; Michael Krivelevich; Tibor Szabó


Book ID
115561920
Publisher
John Wiley and Sons
Year
2012
Tongue
English
Weight
188 KB
Volume
44
Category
Article
ISSN
1042-9832

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Covering Graphs by Cycles
✍ Fan, Genghua 📂 Article 📅 1992 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 687 KB
On Hamilton cycles in certain planar gra
✍ Sanders, Daniel P. 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 586 KB

Let G be a 2-connected plane graph with outer cycle XG such that for every minimal vertex cut S of G with IS1 5 3, every component of G \ S contains a vertex of XG. A sufficient condition for G to be Hamiltonian is presented. This theorem generalizes both Tutte's theorem that every 4-connected plan