Minors in Graphs of Large Girth

Random Structures and Algorithms

Volumn 22, Issue 2, 2003, Pages 213-225

  Kühn, Daniela ^a   Osthus, Deryk ^b  

^a UNIVERSITY OF HAMBURG   (Germany)

^b HUMBOLDT UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0242267489     PISSN: 10429832     EISSN: None     Source Type: Journal    
DOI: 10.1002/rsa.10076     Document Type: Article

References (20)

1. N. Alon and J. Spencer, The probabilistic method, 2nd edition, Wiley-Interscience, New York, 2000.
2. C. T. Benson, Minimal regular graphs of girths eight and twelve, Can J Math 26 (1966), 1091-1094.
3. N. Biggs and M. J. Hoare, The sextet construction for cubic graphs, Combinatorica 3 (1983), 153-165.
4. B. Bollobás, Extremal graph theory, Academic Press, New York, 1978.
5. B. Bollobás, Extremal graph theory, Handbook of combinatorics, Eds., R. L. Graham et al., Vol. 2, 1231-1292. Elsevier, Amsterdam, 1995.
6. W. G. Brown, On Hamiltonian regular graphs of girth six, J London Math Soc 42 (1967), 514-520.
7. R. Diestel and C. Rempel, Dense minors in graphs of large girth, preprint, 2001.
8. 6-free bipartite graphs and product representation of squares, Discrete Math 165/166 (1997), 371-375.
9. A. V. Kostochka, A lower bound for the Hadwiger number of graphs by the average degree, Combinatorica 4 (1984), 307-316.
10. D. Kühn and D. Osthus, Topological minors in graphs of large girth, J Combinat Theory B 86 (2002), 364-380.
11. s,s-free graphs, submitted.
12. r+2 in graphs of average degree at least r + ε and large but constant girth, submitted.
13. D. Kühn and D. Osthus, Large topological cliques in graphs without a 4-cycle, submitted.
14. W. Mader, Homomorphiesätze für Graphen, Math Ann 178 (1968), 154-168.
15. W. Mader, Topological subgraphs in graphs of large girth, Combinatorica 18 (1998), 405-412.
16. W. Mader, Subdivisions of a graph of maximal degree n + 1 in graphs of average degree n + ε and large girth, Combinatorica 21 (2001), 251-265.
17. A. Thomason, An extremal function for contractions of graphs, Math Proc Camb Phil Soc 95 (1984), 261-265.
18. A. Thomason, The extremal function for complete minors, J Combinat Theory B 81 (2001), 318-338.
19. C. Thomassen, Girth in graphs, J Combinat Theory B 35 (1983), 129-141.
20. A. Weiss, Girth of bipartite sextet graphs, Combinatorica 4 (1984), 241-245.