𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Finding Hamiltonian cycles in certain planar graphs

✍ Scribed by Robert J. Cimikowski

Book ID
107765892
Publisher
Elsevier Science
Year
1990
Tongue
English
Weight
507 KB
Volume
35
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On certain Hamiltonian cycles in planar
On certain Hamiltonian cycles in planar graphs
✍ BοΏ½hme, T.; Harant, J.; TkοΏ½?, M. πŸ“‚ Article πŸ“… 1999 πŸ› John Wiley and Sons 🌐 English βš– 162 KB πŸ‘ 2 views

The problem is considered under which conditions a 4-connected planar or projective planar graph has a Hamiltonian cycle containing certain prescribed edges and missing certain forbidden edges. The results are applied to obtain novel lower bounds on the number of distinct Hamiltonian cycles that mus

On Hamilton cycles in certain planar gra
On Hamilton cycles in certain planar graphs
✍ 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