메뉴 건너뛰기




Volumn 33, Issue 2, 2000, Pages 109-119

(2 + ∈)-coloring of planar graphs with large odd-girth

Author keywords

Circular coloring; Graph coloring; Planar graph

Indexed keywords


EID: 0034407453     PISSN: 03649024     EISSN: None     Source Type: Journal    
DOI: 10.1002/(sici)1097-0118(200002)33:2<109::aid-jgt5>3.0.co;2-f     Document Type: Article
Times cited : (44)

References (15)
  • 1
    • 0012957172 scopus 로고
    • Concerning the extension of the 3-coloring of planar graphs
    • V. A. Aksionov, Concerning the extension of the 3-coloring of planar graphs (in Russian), Diskret Analz 16 (1974), 3-19.
    • (1974) Diskret Analz , vol.16 , pp. 3-19
    • Aksionov, V.A.1
  • 3
    • 84986435916 scopus 로고
    • A note on the star chromatic number
    • J. A. Bondy and P. Hell, A note on the star chromatic number, J Graph Theory 14(1990), 479-482.
    • (1990) J Graph Theory , vol.14 , pp. 479-482
    • Bondy, J.A.1    Hell, P.2
  • 6
    • 0000318572 scopus 로고
    • Ein dreifarbensatz für dreikreisfreie netze auf der kugel, wissenschaftliche zeitschrift der Martin-Luther-Universität Halle-Wittenberg
    • H. Grötzsch, Ein Dreifarbensatz für dreikreisfreie Netze auf der Kugel, Wissenschaftliche Zeitschrift der Martin-Luther-Universität Halle-Wittenberg, Mathematisch-Naturwissenschaftliche Reihe, 8 (1958/1959), 109-120.
    • (1958) Mathematisch-Naturwissenschaftliche Reihe , vol.8 , pp. 109-120
    • Grötzsch, H.1
  • 7
    • 0013007529 scopus 로고
    • Grötzsch's theorem on 3-colorings
    • B. Grünbaum, Grötzsch's theorem on 3-colorings, Michigan Mathematical J 10 (1963), 303-310.
    • (1963) Michigan Mathematical J , vol.10 , pp. 303-310
    • Grünbaum, B.1
  • 9
    • 0031541654 scopus 로고    scopus 로고
    • The star chromatic number of planar graphs
    • D. Moser, The star chromatic number of planar graphs, J Graph Theory 24 (1997), 33-43.
    • (1997) J Graph Theory , vol.24 , pp. 33-43
    • Moser, D.1
  • 10
    • 0043278181 scopus 로고    scopus 로고
    • On bounded tree-width duality of graphs
    • J. Nešetřil and X. Zhu, On bounded tree-width duality of graphs, J Graph Theory 23 (1996), 151-162.
    • (1996) J Graph Theory , vol.23 , pp. 151-162
    • Nešetřil, J.1    Zhu, X.2
  • 11
    • 0000899024 scopus 로고
    • Grötzsch's 3-color theorem and its counterparts for torus and the projective plane
    • C. Thomassen, Grötzsch's 3-color theorem and its counterparts for torus and the projective plane, J Combin Theory Ser B 62 (1994), 268-279.
    • (1994) J Combin Theory Ser B , vol.62 , pp. 268-279
    • Thomassen, C.1
  • 12
    • 84986495391 scopus 로고
    • Star chromatic number
    • A. Vince, Star chromatic number, J Graph Theory 12 (1988), 551-559.
    • (1988) J Graph Theory , vol.12 , pp. 551-559
    • Vince, A.1
  • 13
    • 0030548992 scopus 로고    scopus 로고
    • 4-chromatic projective graphs
    • D. A. Youngs, 4-chromatic projective graphs, J Graph Theory 21 (1996), 219-227.
    • (1996) J Graph Theory , vol.21 , pp. 219-227
    • Youngs, D.A.1


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