메뉴 건너뛰기
Journal of Combinatorial Theory. Series B
Volumn 93, Issue 2, 2005, Pages 319-325
Random cubic graphs are not homomorphic to the cycle of size 7
Author keywords

Circular chromatic number; Cubic graph; Homomorphism; Random cubic graph
Indexed keywords

EID: 12944275468     PISSN: 00958956     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jctb.2004.11.004     Document Type: Article
Times cited : (9)
References (6)
  • 1
    • 0035962196 scopus 로고    scopus 로고
    • Colorings and homomorphisms of degenerate and bounded degree graphs
    • A. Kostochka J. Nešetřil P. Smolíková Colorings and homomorphisms of degenerate and bounded degree graphs Discrete Math. 233 2001 257-266
    • (2001) Discrete Math. , vol.233 , pp. 257-266
    • Kostochka, A.1    Nešetřil, J.2    Smolíková, P.3
  • 2
    • 0013459441 scopus 로고
    • Independent sets in regular graphs of high girth
    • B.D. McKay Independent sets in regular graphs of high girth Ars. Combin. A 32 1987 179-185
    • (1987) Ars Combin. A , vol.32 , pp. 179-185
    • McKay, B.D.1
  • 3
    • 17544401208 scopus 로고    scopus 로고
    • Aspects of structural combinatorics (graph homomorphisms and their use)
    • J. Nešetřil Aspects of structural combinatorics (graph homomorphisms and their use) Taiwanese J. Math. 3,4 1999 381-423
    • (1999) Taiwanese J. Math. , vol.3-4 , pp. 381-423
    • Nešetřil, J.1
  • 4
    • 12944266006 scopus 로고    scopus 로고
    • Regular graphs with no homomorphisms onto cycles
    • I.M. Wanless N.C. Wormald Regular graphs with no homomorphisms onto cycles J. Combin. Theory Ser. B 82 2001 155-160
    • (2001) J. Combin. Theory Ser. B , vol.82 , pp. 155-160
    • Wanless, I.M.1    Wormald, N.C.2
  • 5
    • 0000537111 scopus 로고    scopus 로고
    • Models of random regular graphs
    • J.D. Lamb D.E. Preece (Eds.), Cambridge University Press Cambridge
    • N.C. Wormald Models of random regular graphs in: J.D. Lamb D.E. Preece (Eds.), Surveys in Combinatorics 1999 Cambridge University Press Cambridge 239-298
    • (1999) Surveys in Combinatorics , pp. 239-298
    • Wormald, N.C.1
  • 6
    • 0000406854 scopus 로고    scopus 로고
    • Circular chromatic number: A survey
    • X. Zhu Circular chromatic number: A survey Discrete Math. 229 2001 371-410
    • (2001) Discrete Math. , vol.229 , pp. 371-410
    • Zhu, X.1

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