Tournaments as strong subcontractions

Discrete Mathematics

Volumn 176, Issue 1-3, 1997, Pages 177-184

  Jagger, Chris ^a  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0039573797     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(97)81803-1     Document Type: Article

References (10)

1. B. Bollobás, Extrernal Graph Theory (Academic Press, New York, 1978).
2. G.A. Dirac, Homomorphism theorems for graphs, Math. Ann. 153 (1964) 69-80.
3. P. Erdos and A.H. Stone, On the structure of linear graphs, Bull. Amer. Math. Soc. 52 (1946) 1087-1091.
4. s, Discrete Math. 46 (1983) 109-110.
5. C.N. Jagger, An extrernal function for digraph subcontraction, J. Graph Theory 21 (1996) 343-350.
6. 8, J. Graph Theory 18 (1994) 431-448.
7. 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 (1984) 307-316.
8. W. Mader, Homomorphiesätze für Graphen, Math. Ann. 178 (1968) 154-168.
9. A.G. Thomason, An extrernal function for contractions of graphs, Math. Proc. Camb. Phil. Soc. 95 (1984) 261-265.
10. K. Wagner, Über eine Eigenschaft der Ebenen Komplexe, Math. Ann. 114 (1937) 570-590.