✦ LIBER ✦

The construction of optimal Hamiltonian cycles in multivertex graphs

✍ Scribed by Zh. N. Zaitseva; M. E. Shtein

Publisher: Springer US
Year: 1976
Tongue: English
Weight: 294 KB
Volume: 11
Category: Article
ISSN: 1573-8337
DOI: 10.1007/bf01074250

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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

Hamiltonian cycles in regular graphs of

Hamiltonian cycles in regular graphs of moderate degree

✍ Paul Erdös; Arthur M Hobbs 📂 Article 📅 1977 🏛 Elsevier Science 🌐 English ⚖ 200 KB

Optimal representation of cycles in arit

Optimal representation of cycles in arithmetic graphs

✍ Yu. I. Nezhentsev 📂 Article 📅 1991 🏛 Springer US 🌐 English ⚖ 489 KB

On hamiltonian cycles in the prism over

On hamiltonian cycles in the prism over the odd graphs

✍ Letícia R. Bueno; Peter Horák 📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 English ⚖ 137 KB 👁 2 views

The Kneser graph K (n, k) has as its vertex set all k-subsets of an n-set and two k-subsets are adjacent if they are disjoint. The odd graph O k is a special case of Kneser graph when n = 2k +1. A long standing conjecture claims that O k is hamiltonian for all k>2. We show that the prism over O k is

On Hamiltonian cycles in Cayley graphs o

On Hamiltonian cycles in Cayley graphs of wreath products

✍ Richard Stong 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 314 KB

Enumeration of Hamiltonian cycles in cer

Enumeration of Hamiltonian cycles in certain generalized Petersen graphs

✍ Allen J Schwenk 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 497 KB