𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Topological Graphs with No Large Grids

✍ Scribed by János Pach; Rom Pinchasi; Micha Sharir; Géza Tóth

Publisher
Springer Japan
Year
2005
Tongue
English
Weight
162 KB
Volume
21
Category
Article
ISSN
0911-0119

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Topological Minors in Graphs of Large Gi
Topological Minors in Graphs of Large Girth
✍ Daniela Kühn; Deryk Osthus 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 204 KB

We prove that every graph of minimum degree at least r and girth at least 186 contains a subdivision of K rþ1 and that for r5435 a girth of at least 15 suffices. This implies that the conjecture of Haj ! o os that every graph of chromatic number at least r contains a subdivision of K r (which is fal

Unicyclic graphs with large energy
Unicyclic graphs with large energy
✍ Eric Ould Dadah Andriantiana; Stephan Wagner 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 385 KB