𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A Kuratowski-type theorem for planarity of partially embedded graphs

✍ Scribed by Vít Jelínek; Jan Kratochvíl; Ignaz Rutter

Book ID
118165160
Publisher
Elsevier Science
Year
2013
Tongue
English
Weight
632 KB
Volume
46
Category
Article
ISSN
0925-7721

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.