✦ LIBER ✦

On the Cycle Spectrum of Cubic Hamiltonian Graphs

✍ Scribed by Janina Müttel, Dieter Rautenbach, Friedrich Regen, Thomas Sasse

Book ID: 120788701
Publisher: Springer Japan
Year: 2012
Tongue: English
Weight: 169 KB
Volume: 29
Category: Article
ISSN: 0911-0119
DOI: 10.1007/s00373-012-1156-0

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the Approximation of Finding A(nother

On the Approximation of Finding A(nother) Hamiltonian Cycle in Cubic Hamiltonian Graphs

✍ Cristina Bazgan; Miklos Santha; Zsolt Tuza 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 144 KB 👁 1 views

It is a simple fact that cubic Hamiltonian graphs have at least two Hamiltonian cycles. Finding such a cycle is NP-hard in general, and no polynomial-time algorithm is known for the problem of finding a second Hamiltonian cycle when one such cycle is given as part of the input. We investigate the co

Construction of Hamiltonian Cycles in La

Construction of Hamiltonian Cycles in Layered Cubic Planar Graphs

✍ D.S. Franzblau 📂 Article 📅 2002 🏛 Springer Japan 🌐 English ⚖ 362 KB

The Complexity of Finding a Second Hamil

The Complexity of Finding a Second Hamiltonian Cycle in Cubic Graphs

✍ Adam Krawczyk 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 120 KB

Hamiltonian cycles in cubic 3-connected

Hamiltonian cycles in cubic 3-connected bipartite planar graphs

✍ D.A Holton; B Manvel; B.D McKay 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 891 KB

On cubic 2-independent Hamiltonian conne

On cubic 2-independent Hamiltonian connected graphs

✍ Tung-Yang Ho; Chun-Nan Hung; Lih-Hsing Hsu 📂 Article 📅 2007 🏛 Springer US 🌐 English ⚖ 822 KB

Cycle spectra of Hamiltonian graphs

✍ Kevin G. Milans; Florian Pfender; Dieter Rautenbach; Friedrich Regen; Douglas B. 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 152 KB