메뉴 건너뛰기




Volumn 7, Issue 3, 1997, Pages 403-419

Every graph with a positive Cheeger constant contains a tree with a positive Cheeger constant

Author keywords

[No Author keywords available]

Indexed keywords


EID: 0031285543     PISSN: 1016443X     EISSN: None     Source Type: Journal    
DOI: 10.1007/PL00001625     Document Type: Article
Times cited : (55)

References (14)
  • 1
    • 51249173340 scopus 로고
    • Eigenvalues and expanders
    • N. ALON, Eigenvalues and expanders, Combinatorica 6 (1986), 83-96.
    • (1986) Combinatorica , vol.6 , pp. 83-96
    • Alon, N.1
  • 2
    • 0030099453 scopus 로고    scopus 로고
    • Examples of simply-connected Liouville manifolds with positive spectrum
    • I. BENJAMINI, J. CAO, Examples of simply-connected Liouville manifolds with positive spectrum, J. Diff. Geom. Appl. 6 (1996), 31-50.
    • (1996) J. Diff. Geom. Appl. , vol.6 , pp. 31-50
    • Benjamini, I.1    Cao, J.2
  • 4
    • 0001697939 scopus 로고
    • Markov chains indexed by trees
    • I. BENJAMINI, Y. PERES, Markov chains indexed by trees, Ann. Prob. 22 (1994), 219-243.
    • (1994) Ann. Prob. , vol.22 , pp. 219-243
    • Benjamini, I.1    Peres, Y.2
  • 5
    • 51249171061 scopus 로고
    • The metrical interpretation of superreflexivity in Banach spaces
    • J. BOURGAIN, The metrical interpretation of superreflexivity in Banach spaces, Israel J. Math. 56 (1986), 222-230.
    • (1986) Israel J. Math. , vol.56 , pp. 222-230
    • Bourgain, J.1
  • 6
    • 0001398283 scopus 로고
    • Difference equations, isoperimetric inequality and transience of certain random walks
    • J. DODZIUK, Difference equations, isoperimetric inequality and transience of certain random walks, Trans. Amer. Math. Soc. 284 (1984), 787-794.
    • (1984) Trans. Amer. Math. Soc. , vol.284 , pp. 787-794
    • Dodziuk, J.1
  • 8
    • 51249171480 scopus 로고
    • Expanding graphs contain all small trees
    • J. FRIEDMAN, N. PIPPENGER, Expanding graphs contain all small trees, Combinatorica 7 (1987), 71-76.
    • (1987) Combinatorica , vol.7 , pp. 71-76
    • Friedman, J.1    Pippenger, N.2
  • 11
    • 0001078092 scopus 로고
    • On a geometric method in the combinatorial group theory
    • A.Y. OLSHANSKl, On a geometric method in the combinatorial group theory, Proc. ICM Warszawa 1 (1984), 415-423.
    • (1984) Proc. ICM Warszawa , vol.1 , pp. 415-423
    • Olshanskl, A.Y.1
  • 12
    • 0010716983 scopus 로고
    • Isoperimetric inequalities and transient random walks on graphs
    • C. THOMASSEN, Isoperimetric inequalities and transient random walks on graphs, Ann. Prob. 20 (1992), 1592-1600.
    • (1992) Ann. Prob. , vol.20 , pp. 1592-1600
    • Thomassen, C.1
  • 13
    • 0010675659 scopus 로고
    • Trees, ends, and transience
    • (M.A. Picardello), Proceedings of the International Meeting held in Frascati, July 1-10, Plenum, New York
    • C. TIIOMASSEN, Trees, ends, and transience, in "Harmonic Analysis and Discrete Potential Theory" (M.A. Picardello), Proceedings of the International Meeting held in Frascati, July 1-10, 1991, Plenum, New York (1992), 259-266.
    • (1991) Harmonic Analysis and Discrete Potential Theory , pp. 259-266
    • Tiiomassen, C.1
  • 14
    • 0002768694 scopus 로고
    • Random walks on infinite graphs and groups - A survey on selected topics
    • W. WOESS, Random walks on infinite graphs and groups - a survey on selected topics, Bull. London Math. Soc. 26 (1994), 1-60.
    • (1994) Bull. London Math. Soc. , vol.26 , pp. 1-60
    • Woess, W.1


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