𝔖 Bobbio Scriptorium
✦   LIBER   ✦

New sufficient condition for Hamiltonian graphs

✍ Scribed by Kewen Zhao; Hong-Jian Lai; Yehong Shao

Book ID
108052234
Publisher
Elsevier Science
Year
2007
Tongue
English
Weight
183 KB
Volume
20
Category
Article
ISSN
0893-9659

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.

An improvement of fraisse's sufficient c
An improvement of fraisse's sufficient condition for hamiltonian graphs
✍ A. Ainouche πŸ“‚ Article πŸ“… 1992 πŸ› John Wiley and Sons 🌐 English βš– 567 KB

## Abstract Let __G__ be a __k__‐connected graph of order __n__. For an independent set c, let __d(S)__ be the number of vertices adjacent to at least one vertex of __S__ and > let i(S) be the number of vertices adjacent to at least |S| vertices of __S__. We prove that if there exists some s, 1 ≀ s