Topological subgraphs in graphs of large girth

Authors
Citation
W. Mader, Topological subgraphs in graphs of large girth, COMBINATORI, 18(3), 1998, pp. 405-412
Citations number
12
Categorie Soggetti
Mathematics,"Computer Science & Engineering
Journal title
COMBINATORICA
ISSN journal
02099683 → ACNP
Volume
18
Issue
3
Year of publication
1998
Pages
405 - 412
Database
ISI
SICI code
0209-9683(1998)18:3<405:TSIGOL>2.0.ZU;2-T
Abstract
It is proved that for every finite graph H of maximum degree n greater than or equal to 3, there is an integer g(H) such that every finite graph of mi nimum degree n and girth at least g(H) contains a subdivision of H. This ha d been conjectured for H=Kn+1 in [8]. We prove also that every finite 2n-co nnected graph of sufficiently large girth is n-linked, and this is best pos sible for all n greater than or equal to 2.