메뉴 건너뛰기




Volumn 11, Issue 6, 2002, Pages 571-582

Graphs without large complete minors are quasi-random

Author keywords

[No Author keywords available]

Indexed keywords

FUNCTIONS; PROBABILITY DISTRIBUTIONS; RANDOM PROCESSES; SET THEORY; THEOREM PROVING;

EID: 0036026963     PISSN: 09635483     EISSN: None     Source Type: Journal    
DOI: 10.1017/S096354830200531X     Document Type: Article
Times cited : (20)

References (12)
  • 1
    • 85012798607 scopus 로고
    • Hadwiger's conjecture is true for almost every graph
    • Bollobás, B., Catlin, P. A. and Erdõs, P. (1980) Hadwiger's conjecture is true for almost every graph. Europ. J. Combin. 1 195-199.
    • (1980) Europ. J. Combin. , vol.1 , pp. 195-199
    • Bollobás, B.1    Catlin, P.A.2    Erdõs, P.3
  • 5
    • 0002144725 scopus 로고
    • The minimum Hadwiger number for graphs with a given mean degree of vertices
    • In Russian
    • Kostochka, A. V. (1982) The minimum Hadwiger number for graphs with a given mean degree of vertices. Metody Diskret. Analiz. 38 37-58 In Russian.
    • (1982) Metody Diskret. Analiz. , vol.38 , pp. 37-58
    • Kostochka, A.V.1
  • 6
    • 51249184988 scopus 로고
    • Lower bound of the Hadwiger number of graphs by their average degree
    • Kostochka, A. V. (1984) Lower bound of the Hadwiger number of graphs by their average degree. Combinatorica 4 307-316.
    • (1984) Combinatorica , vol.4 , pp. 307-316
    • Kostochka, A.V.1
  • 7
    • 0012878148 scopus 로고
    • Über minimal n-fach zusammenhängende, unendliche Graphen und ein Extremalproblem
    • Mader, W. (1972) Über minimal n-fach zusammenhängende, unendliche Graphen und ein Extremalproblem. Arch. Math. (Basel) 23 553-560.
    • (1972) Arch. Math. (Basel) , vol.23 , pp. 553-560
    • Mader, W.1
  • 8
    • 4243906818 scopus 로고    scopus 로고
    • An inequality arising in graph minors
    • Myers, J. S. (2001) An inequality arising in graph minors. http://www.srcf.ucam.org/-jsm28/publications/2001/minors-inequality/ps.
    • Myers, J.S.1
  • 9
    • 0042463196 scopus 로고    scopus 로고
    • Extremal theory of graph minors and directed graphs (provisional dissertation title)
    • PhD dissertation, University of Cambridge,. In preparation
    • Myers, J. S. 2002 Extremal theory of graph minors and directed graphs (provisional dissertation title). PhD dissertation, University of Cambridge. In preparation.
    • (2002)
    • Myers, J.S.1
  • 10
    • 77956892870 scopus 로고
    • Pseudo-random graphs
    • (M. Karoński and Z. Palka, eds). Vol. 33 of Ann. Discrete Math., North-Holland
    • Thomason S. (1987) Pseudo-random graphs. In Random Graphs '85 (M. Karoński and Z. Palka, eds). Vol. 33 of Ann. Discrete Math., North-Holland, pp. 307-331.
    • (1987) Random Graphs '85 , pp. 307-331
    • Thomason, S.1
  • 11
    • 0034345347 scopus 로고    scopus 로고
    • Complete minors in pseudo-random graphs
    • Thomason, A. (2000) Complete minors in pseudo-random graphs. Random Struct. Alg. 17 26-28.
    • (2000) Random Struct. Alg. , vol.17 , pp. 26-28
    • Thomason, A.1
  • 12
    • 0012819185 scopus 로고    scopus 로고
    • The extremal function for complete minors
    • Thomason, A. (2001) The extremal function for complete minors. J. Combin. Theory Ser. B 81 318-338.
    • (2001) J. Combin. Theory Ser. B , vol.81 , pp. 318-338
    • Thomason, A.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.