Topological Subgraphs in Graphs of Large Girth |
| |
Authors: | W Mader |
| |
Institution: | Institut für Mathematik, Universit?t Hannover; D 30167 Hannover, Germany; E-mail: mader@math.uni-hannover.de, DE
|
| |
Abstract: | H of maximum degree , there is an integer g(H) such that every finite graph of minimum degree n and girth at least g(H) contains a subdivision of H. This had been conjectured for in 8]. We prove also that every finite 2n-connected graph of sufficiently large girth is n-linked, and this is best possible for all .
Received: February 26, 1997 |
| |
Keywords: | AMS Subject Classification (1991) Classes: 05C35 |
本文献已被 SpringerLink 等数据库收录! |
|