𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On a special class of hamiltonian graphs

✍ Scribed by Gary Chartrand; Hudson V. Kronk

Book ID
112782677
Publisher
European Mathematical Society
Year
1969
Tongue
English
Weight
260 KB
Volume
44
Category
Article
ISSN
0010-2571

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

A class of Hamiltonian regular graphs
A class of Hamiltonian regular graphs
✍ Paul ErdΓΆs; Arthur M. Hobbs πŸ“‚ Article πŸ“… 1978 πŸ› John Wiley and Sons 🌐 English βš– 317 KB

## Abstract In this paper, we show that __n__ β©Ύ 4 and if __G__ is a 2‐connected graph with 2__n__ or 2__n__βˆ’1 vertices which is regular of degree __n__βˆ’2, then __G__ is Hamiltonian if and only if __G__ is not the Petersen graph.

On a class of Hamiltonian laceable 3-reg
On a class of Hamiltonian laceable 3-regular graphs
✍ Brian Alspach; C.C. Chen; Kevin McAvaney πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 741 KB

Using the concept of brick-products, Alspach and Zhang showed in that all cubic Cayley graphs over dihedral groups are Hamiltonian. It is also conjectured that all brick-products C(2n, m, r) are Hamiltonian laceable, in the sense that any two vertices at odd distance apart can be joined by a Hamilt

On the existence of Hamiltonian cycles i
On the existence of Hamiltonian cycles in a class of random graphs
✍ T.I. Fenner; A.M. Frieze πŸ“‚ Article πŸ“… 1983 πŸ› Elsevier Science 🌐 English βš– 468 KB

A digraph with n vertices and fixed outdegree m is generated randomly so that each such digraph is equally likely to be chosen. We consider the probability of the existence of a Hamiltonian cycle in the graph obtained by ignoring arc orientation. We show that there exists m (~23) such that a Hamilto