메뉴 건너뛰기




Volumn 114, Issue 2, 2007, Pages 380-387

The neighborhood complex of a random graph

Author keywords

Graph coloring; Morphism complexes; Random graphs

Indexed keywords


EID: 33750833972     PISSN: 00973165     EISSN: 10960899     Source Type: Journal    
DOI: 10.1016/j.jcta.2006.05.004     Document Type: Article
Times cited : (37)

References (13)
  • 2
    • 33646388261 scopus 로고    scopus 로고
    • Complexes of graph homomorphisms
    • Babson E., and Kozlov D. Complexes of graph homomorphisms. Israel J. Math. 152 (2006) 285-312
    • (2006) Israel J. Math. , vol.152 , pp. 285-312
    • Babson, E.1    Kozlov, D.2
  • 3
    • 33750824938 scopus 로고    scopus 로고
    • E. Babson, D. Kozlov, Proof of the Lovász conjecture, arXiv: math.CO/0402395, Ann. of Math., in press
  • 6
    • 33750841958 scopus 로고    scopus 로고
    • P. Csorba, Homotopy types of box complexes, arXiv: math.CO/0406118, Combinatorica, in press
  • 7
    • 9244264938 scopus 로고    scopus 로고
    • Box complexes, neighborhood complexes, and the chromatic number
    • Csorba P., Lange C., Schurr I., and Wassmer A. Box complexes, neighborhood complexes, and the chromatic number. J. Combin. Theory Ser. A 108 (2004) 159-168
    • (2004) J. Combin. Theory Ser. A , vol.108 , pp. 159-168
    • Csorba, P.1    Lange, C.2    Schurr, I.3    Wassmer, A.4
  • 9
    • 33750815583 scopus 로고    scopus 로고
    • C. Hoffman, M. Kahle, Simple connectivity of random 2-dimensional simplicial complexes, in preparation
  • 10
    • 33750808590 scopus 로고    scopus 로고
    • M. Kahle, Topology of random clique complexes, in preparation
  • 11
    • 34648860385 scopus 로고
    • Kneser's conjecture, chromatic number, and homotopy
    • Lovász L. Kneser's conjecture, chromatic number, and homotopy. J. Combin. Theory Ser. A 25 (1978) 319-324
    • (1978) J. Combin. Theory Ser. A , vol.25 , pp. 319-324
    • Lovász, L.1
  • 12
    • 33750829095 scopus 로고    scopus 로고
    • N. Linial, R. Meshulam, Homological connectivity of random 2-complexes, Combinatorica, in press
  • 13
    • 33750826665 scopus 로고    scopus 로고
    • C. Schultz, The relative strength of graph coloring obstructions, preprint, 2006


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