𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A sufficient condition for hamiltonian circuits

✍ Scribed by D.R Woodall

Publisher
Elsevier Science
Year
1978
Tongue
English
Weight
119 KB
Volume
25
Category
Article
ISSN
0095-8956

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

One sufficient condition for hamiltonian
One sufficient condition for hamiltonian graphs
✍ Guantao Chen πŸ“‚ Article πŸ“… 1990 πŸ› John Wiley and Sons 🌐 English βš– 220 KB πŸ‘ 1 views

## Abstract Let __G__ be a 2‐connected graph of order __n.__ We show that if for each pair of nonadjacent vertices __x__,__y__ ∈ __V(G)__, then __G__ is Hamiltonian.

Four sufficient conditions for hamiltoni
Four sufficient conditions for hamiltonian graphs
✍ A. Ainouche πŸ“‚ Article πŸ“… 1991 πŸ› Elsevier Science 🌐 English βš– 290 KB

## Ainouche, A., Four sufficient conditions for hamiltonian graphs, Discrete Mathematics 89 (1991) 195-200.

Sufficient conditions for a digraph to b
Sufficient conditions for a digraph to be Hamiltonian
✍ Bang-Jensen, JοΏ½rgen; Gutin, Gregory; Li, Hao πŸ“‚ Article πŸ“… 1996 πŸ› John Wiley and Sons 🌐 English βš– 412 KB πŸ‘ 2 views

We describe a new type of sufficient condition for a digraph to be Hamiltonian. Conditions of this type combine local structure of the digraph with conditions on the degrees of nonadjacent vertices. The main difference from earlier conditions is that we do not require a degree condition on all pairs