𝔖 Bobbio Scriptorium
✦   LIBER   ✦

2-factors and independent sets on claw-free graphs

✍ Scribed by Roman Kužel; Kenta Ozeki; Kiyoshi Yoshimoto

Book ID
113567423
Publisher
Elsevier Science
Year
2012
Tongue
English
Weight
211 KB
Volume
312
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Claw-free graphs and 2-factors that sepa
Claw-free graphs and 2-factors that separate independent vertices
✍ Ralph J. Faudree; Colton Magnant; Kenta Ozeki; Kiyoshi Yoshimoto 📂 Article 📅 2011 🏛 John Wiley and Sons 🌐 English ⚖ 170 KB

## Abstract In this article, we prove that a line graph with minimum degree δ≥7 has a spanning subgraph in which every component is a clique of order at least three. This implies that if __G__ is a line graph with δ≥7, then for any independent set __S__ there is a 2‐factor of __G__ such that each c

2-factors in claw-free graphs
2-factors in claw-free graphs
✍ Roman Čada; Shuya Chiba; Kiyoshi Yoshimoto 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 193 KB