✦ LIBER ✦

Construction of maximally non-Hamiltonian graphs

✍ Scribed by Roldugin, P.V.

Book ID: 120137480
Publisher: Walter de Gruyter GmbH & Co. KG
Year: 2003
Tongue: English
Weight: 127 KB
Volume: 13
Category: Article
ISSN: 0924-9265
DOI: 10.1163/156939203322385883

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Maximally non-hamiltonian graphs of girt

Maximally non-hamiltonian graphs of girth 7

✍ Ladislav Stacho 📂 Article 📅 1996 🏛 Springer Japan 🌐 English ⚖ 689 KB

Non-hamiltonian 54-tough maximal planar

Non-hamiltonian 54-tough maximal planar graphs

✍ Jochen Harant; Peter J. Owens 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 194 KB

By a theorem of the toughness t(G) of a non-hamiitonian maximal planar graph G is less than or equal to 2. Improving a result of , it is shown that the shortness exponent of the class of maximal planar graphs with toughness greater than or equal to ~ is less than 1.

Extremal maximal uniquely hamiltonian gr

Extremal maximal uniquely hamiltonian graphs

✍ Curtiss A. Barefoot; R. C. Entringer 📂 Article 📅 1980 🏛 John Wiley and Sons 🌐 English ⚖ 352 KB

## Abstract Let __G__ be a graph of order __n__ with exactly one Hamiltonian cycle and suppose that __G__ is maximal with respect to this property. We determine the minimum number of edges __G__ can have.

Non-Hamiltonian non-Grinbergian graphs

✍ Joseph Zaks 📂 Article 📅 1977 🏛 Elsevier Science 🌐 English ⚖ 466 KB

Non-hamiltonian bicubic graphs

✍ John P Georges 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 192 KB

On k-path hamiltonian maximal planar gra

On k-path hamiltonian maximal planar graphs

✍ İlker Baybars 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 239 KB