𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Hamiltonian-connected graphs

✍ Scribed by Zhao Kewen; Hong-Jian Lai; Ju Zhou

Book ID
108077200
Publisher
Elsevier Science
Year
2008
Tongue
English
Weight
258 KB
Volume
55
Category
Article
ISSN
0898-1221

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On hamiltonian-connected graphs
On hamiltonian-connected graphs
✍ Ronald J. Gould; Xingxing Yu πŸ“‚ Article πŸ“… 1994 πŸ› John Wiley and Sons 🌐 English βš– 735 KB

## Abstract One of the most fundamental results concerning paths in graphs is due to Ore: In a graph __G__, if deg __x__ + deg __y__ ≧ |__V__(__G__)| + 1 for all pairs of nonadjacent vertices __x, y__ β‰… __V__(__G__), then __G__ is hamiltonian‐connected. We generalize this result using set degrees.

On Hamiltonian-connected regular graphs
On Hamiltonian-connected regular graphs
✍ Ioan Tomescu πŸ“‚ Article πŸ“… 1983 πŸ› John Wiley and Sons 🌐 English βš– 360 KB πŸ‘ 1 views

In this paper it is shown that any rn-regular graph of order 2rn (rn 3 3), not isomorphic to K, , , , or of order 2rn + 1 (rn even, rn 3 4), is Hamiltonian connected, which extends a previous result of Nash-Williams. As a corollary, it is derived that any such graph contains at least rn Hamiltonian