We show that a graph of girth greater than 6 log k+3 and minimum degree at least 3 has a minor of minimum degree greater than k. This is best possible up to a factor of at most 9/4. As a corollary, every graph of girth at least 6 log r+3 log log r+c and minimum degree at least 3 has a K r minor.
Dense Minors In Graphs Of Large Girth
- Original Paper
- Note
- Published:
- Volume 25, pages 111–116, (2004)
- Cite this article
-
74 Accesses
-
13 Citations