𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Pancyclicity of 4-connected {claw, generalized bull}-free graphs

✍ Scribed by Ferrara, Michael; Gehrke, Silke; Gould, Ronald; Magnant, Colton; Powell, Jeffrey

Book ID
118275945
Publisher
Elsevier Science
Year
2013
Tongue
English
Weight
237 KB
Volume
313
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On factors of 4-connected claw-free grap
On factors of 4-connected claw-free graphs
✍ H. J. Broersma; M. Kriesell; Z. RyjΓ‘cΜ†ek πŸ“‚ Article πŸ“… 2001 πŸ› John Wiley and Sons 🌐 English βš– 105 KB

## Abstract We consider the existence of several different kinds of factors in 4‐connected claw‐free graphs. This is motivated by the following two conjectures which are in fact equivalent by a recent result of the third author. Conjecture 1 (Thomassen): Every 4‐connected line graph is hamiltonian,

All 4-connected Line Graphs of Claw Free
All 4-connected Line Graphs of Claw Free Graphs Are Hamiltonian Connected
✍ Matthias Kriesell πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 109 KB

Thomassen conjectured that every 4-connected line graph is hamiltonian. Here we shall see that 4-connected line graphs of claw free graphs are hamiltonian connected.