An Extremal Function for Digraph Subcontraction

Journal of Graph Theory

Volumn 21, Issue 3, 1996, Pages 343-350

  Jagger, Chris ^a  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0030541872     PISSN: 03649024     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-0118(199603)21:3<343::AID-JGT10>3.0.CO;2-I     Document Type: Article

References (9)

1. B. Bollobás, Extremal Graph Theory, Academic Press, New York (1978).
2. P. Duchet, personal communication (1991).
3. s, Discrete Math. 46 (1) (1983), 109-110.
4. C. N. Jagger, Colourings and contractions of graphs, Ph.D. thesis (1995).
5. A. V. Kostochka, A lower bound for the Hadwiger number of a graph as a function of the average degree of its vertices, Combinatorica 4 (4) (1984), 307-316.
6. W. Mader, Homomorphiesätze für Graphen, Math. Ann. 178 (1968), 154-168.
7. 6-free graphs, Combinatorica 13 (1993), 279-362.
8. A. G. Thomason, An extremal function for contractions of graphs, Math. Proc. Camb. Phil. Soc. 95 (1984), 261-265.
9. K. Wagner, Über eine Eigenschaft der Ebenem Komplexe. Math. Ann. 114 (1937), 570-590.