𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The Hamiltonian property of consecutive-d digraphs

✍ Scribed by D.Z. Du; D.F. Hsu; F.K. Hwang

Publisher
Elsevier Science
Year
1993
Tongue
English
Weight
306 KB
Volume
17
Category
Article
ISSN
0895-7177

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

The consecutive-4 digraphs are Hamiltoni
The consecutive-4 digraphs are Hamiltonian
✍ Chang, Gerard J.; Hwang, Frank K.; Tong, Li-Da πŸ“‚ Article πŸ“… 1999 πŸ› John Wiley and Sons 🌐 English βš– 192 KB

Du, Hsu, and Hwang conjectured that consecutive-d digraphs are Hamiltonian for d = 3, 4. Recently, we gave an infinite class of consecutive-3 digraphs

Closure for the property of having a ham
Closure for the property of having a hamiltonian prism
✍ Daniel KrΓ‘l; Ladislav Stacho πŸ“‚ Article πŸ“… 2007 πŸ› John Wiley and Sons 🌐 English βš– 252 KB

## Abstract We prove that a graph __G__ of order __n__ has a hamiltonian prism if and only if the graph Cl~4__n__/3–4/3~(__G__) has a hamiltonian prism where Cl~4__n__/3–4/3~(__G__) is the graph obtained from __G__ by sequential adding edges between non‐adjacent vertices whose degree sum is at leas