메뉴 건너뛰기




Volumn 35, Issue 3, 2000, Pages 176-192

On graphs with linear Ramsey numbers

Author keywords

Graph embeddings; Maximum degree; Probabilistic method; Ramsey number

Indexed keywords


EID: 0042689505     PISSN: 03649024     EISSN: None     Source Type: Journal    
DOI: 10.1002/1097-0118(200011)35:3<176::AID-JGT3>3.0.CO;2-C     Document Type: Article
Times cited : (65)

References (18)
  • 1
    • 84987589117 scopus 로고
    • Subdivided graphs have linear Ramsey numbers
    • N. Alon, Subdivided graphs have linear Ramsey numbers, J. Graph Theory 18 (1994), 343-347.
    • (1994) J. Graph Theory , vol.18 , pp. 343-347
    • Alon, N.1
  • 2
    • 0001130727 scopus 로고
    • An upper bound for diagonal Ramsey numbers
    • J. Beck, An upper bound for diagonal Ramsey numbers, Studia Sci. Math. Hungar. 18 (1983), 401-406.
    • (1983) Studia Sci. Math. Hungar. , vol.18 , pp. 401-406
    • Beck, J.1
  • 3
    • 0000510437 scopus 로고
    • On the magnitude of generalized Ramsey numbers for graphs
    • Infinite and Finite Sets, North Holland, Amsterdam
    • S. A. Burr and P. Erdös, On the magnitude of generalized Ramsey numbers for graphs, Coll. Math. Soc. Janós Bolyai 10, Infinite and Finite Sets, North Holland, Amsterdam, 1975, 214-240.
    • (1975) Coll. Math. Soc. Janós Bolyai , vol.10 , pp. 214-240
    • Burr, S.A.1    Erdös, P.2
  • 4
  • 5
    • 0011658319 scopus 로고
    • Graphs with linearly bounded Ramsey numbers
    • G. Chen and R. Schelp, Graphs with linearly bounded Ramsey numbers, J. Combin. Theory (B) 57 (1993), 138-149.
    • (1993) J. Combin. Theory (B) , vol.57 , pp. 138-149
    • Chen, G.1    Schelp, R.2
  • 7
    • 0007371453 scopus 로고    scopus 로고
    • Ramsey numbers for sparse graphs
    • N. Eaton, Ramsey numbers for sparse graphs, Discrete Math 185 (1998), 63-75.
    • (1998) Discrete Math , vol.185 , pp. 63-75
    • Eaton, N.1
  • 8
    • 0031285884 scopus 로고    scopus 로고
    • Lower bounds of tower type for Szemerédi's uniformity lemma, GAFA
    • W. T. Gowers, Lower bounds of tower type for Szemerédi's uniformity lemma, GAFA, Geom. Funct. Anal. 7 (1997), 322-337.
    • (1997) Geom. Funct. Anal. , vol.7 , pp. 322-337
    • Gowers, W.T.1
  • 13
    • 0000501688 scopus 로고
    • Szemeredi's regularity lemma and its applications in graph theory
    • Keszthely (Hungary), Budapest
    • J. Komlós, M. Simonovits, Szemeredi's regularity lemma and its applications in graph theory, Combinatorics, Paul Erdös is Eighty (Volume 2), Keszthely (Hungary), 1993, Budapest (1996), 295-352.
    • (1993) Combinatorics, Paul Erdös Is Eighty , vol.2 , pp. 295-352
    • Komlós, J.1    Simonovits, M.2
  • 15
    • 0041739868 scopus 로고    scopus 로고
    • Arrangeability and clique subdivisions
    • R. L. Graham and J. Nešetřil, (editors), Springer Verlag, Heidelberg
    • V. Rödl and R. Thomas, Arrangeability and clique subdivisions, The Mathematics of Paul Erdös, R. L. Graham and J. Nešetřil, (editors), Springer Verlag, Heidelberg, 1997, 236-239.
    • (1997) The Mathematics of Paul Erdös , pp. 236-239
    • Rödl, V.1    Thomas, R.2
  • 16
    • 0000038806 scopus 로고
    • Edge disjoint placements of graph
    • N. Sauer and J. H. Spencer, Edge disjoint placements of graph, J. Combin. Theory (B) 25 (1978), 295-302.
    • (1978) J. Combin. Theory (B) , vol.25 , pp. 295-302
    • Sauer, N.1    Spencer, J.H.2
  • 17
    • 10644241131 scopus 로고
    • Regular partitions of graphs, Problèmes combinatoires et théorie des graphes
    • Orsay J.-C. Bermond, J.-C. Fournier, M. Las Vergnas, and D. Sotteau, (Editors), Paris
    • E. Szemerédi, Regular partitions of graphs, Problèmes combinatoires et théorie des graphes, Orsay 1976, J.-C. Bermond, J.-C. Fournier, M. Las Vergnas, and D. Sotteau, (Editors), Colloq. Internat. CNRS 260, Paris, 1978, 399-401.
    • (1976) Colloq. Internat. CNRS , vol.260 , pp. 399-401
    • Szemerédi, E.1


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