Subdivisions of a Graph of Maximal Degree n + 1 in Graphs of Average Degree and Large Girth |
| |
Authors: | W. Mader |
| |
Affiliation: | Institut für Mathematik, Universit?t Hannover; D-30167 Hannover, Germany; E-mail: mader@math.uni-hannover.de, DE
|
| |
Abstract: | Dedicated to the memory of Paul Erdős It is proved that for every finite graph H of maximal degree and every , there is an integer such that every finite graph of average degree at least and of girth at least contains a subdivision of H. Received May 5, 1999 |
| |
Keywords: | AMS Subject Classification (2000) Classes: 05C83, 05C35 |
本文献已被 SpringerLink 等数据库收录! |
|