𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A Brooks-type bound for squares of -minor-free graphs

✍ Scribed by Alexandr V. Kostochka; Lale Özkahya; Douglas R. Woodall

Book ID
108114173
Publisher
Elsevier Science
Year
2009
Tongue
English
Weight
972 KB
Volume
309
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A dirac-type theorem for squares of grap
A dirac-type theorem for squares of graphs
✍ Tomasz Traczyk Jr. 📂 Article 📅 1988 🏛 John Wiley and Sons 🌐 English ⚖ 221 KB

We prove that if G is a connected graph with p vertices and minimum degree greater than max( p/4 -1,3) then G2 is pancyclic. The result is best possible of its kind.