𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On pancyclism in hamiltonian graphs

✍ Scribed by Mekkia Kouider; Antoni Marczyk

Book ID
108315704
Publisher
Elsevier Science
Year
2002
Tongue
English
Weight
96 KB
Volume
251
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Hamiltonian pancyclic graphs
Hamiltonian pancyclic graphs
✍ Denise Amar; Evelyne Flandrin; IrΓ¨ne Fournier; Anne Germa πŸ“‚ Article πŸ“… 1983 πŸ› Elsevier Science 🌐 English βš– 79 KB
Pancyclicity of hamiltonian line graphs
Pancyclicity of hamiltonian line graphs
✍ E. van Blanken; J. van den Heuvel; H.J. Veldman πŸ“‚ Article πŸ“… 1995 πŸ› Elsevier Science 🌐 English βš– 251 KB
On the girth of hamiltonian weakly pancy
On the girth of hamiltonian weakly pancyclic graphs
✍ BollobοΏ½s, BοΏ½la; Thomason, Andrew πŸ“‚ Article πŸ“… 1997 πŸ› John Wiley and Sons 🌐 English βš– 130 KB πŸ‘ 2 views

A graph is called weakly pancyclic if it contains cycles of all lengths between its girth and circumference. In answer to a question of ErdΕ‘s, we show that a Hamiltonian weakly-pancyclic graph of order n can have girth as large as about 2 n/ log n. In contrast to this, we show that the existence of