메뉴 건너뛰기




Volumn 26, Issue 3-4 SPEC. ISS., 2005, Pages 473-490

Cyclic, diagonal and facial colorings

Author keywords

[No Author keywords available]

Indexed keywords


EID: 12944333057     PISSN: 01956698     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejc.2004.01.016     Document Type: Article
Times cited : (19)

References (18)
  • 1
    • 0003199706 scopus 로고
    • Every planar map is four colorable
    • Appel K. Haken W. Every planar map is four colorable Contemp. Math. 98 1989
    • (1989) Contemp. Math. , vol.98
    • Appel, K.1    Haken, W.2
  • 2
    • 84987472551 scopus 로고
    • A new proof of the 6 color theorem
    • Borodin O.V. A new proof of the 6 color theorem J. Graph Theory 19 1995 507-521
    • (1995) J. Graph Theory , vol.19 , pp. 507-521
    • Borodin, O.V.1
  • 3
    • 38249012792 scopus 로고
    • Cyclic coloring of plane graphs
    • Borodin O.V. Cyclic coloring of plane graphs Discrete Math. 100 1992 281-289
    • (1992) Discrete Math. , vol.100 , pp. 281-289
    • Borodin, O.V.1
  • 4
    • 0002178411 scopus 로고
    • Solution of Ringel's problems on vertex-face coloring of plane graphs and coloring of 1-planar graphs
    • Borodin O.V. Solution of Ringel's problems on vertex-face coloring of plane graphs and coloring of 1-planar graphs Met. Diskret. Anal. 41 1984 12-26
    • (1984) Met. Diskret. Anal. , vol.41 , pp. 12-26
    • Borodin, O.V.1
  • 5
    • 0002788009 scopus 로고    scopus 로고
    • On cyclic colorings and their generalizations
    • Borodin O.V. Sanders D.P. Zhao Y. On cyclic colorings and their generalizations Discrete Math. 203 1999 23-40
    • (1999) Discrete Math. , vol.203 , pp. 23-40
    • Borodin, O.V.1    Sanders, D.P.2    Zhao, Y.3
  • 7
    • 18044400085 scopus 로고    scopus 로고
    • Cyclic chromatic number of 3-connected plane graphs
    • Enomoto H. Horňák M. Jendrol' S. Cyclic chromatic number of 3-connected plane graphs SIAM J. Discrete Math. 14 1 2001 121-137
    • (2001) SIAM J. Discrete Math. , vol.14 , Issue.1 , pp. 121-137
    • Enomoto, H.1    Horňák, M.2    Jendrol', S.3
  • 8
    • 0043286500 scopus 로고    scopus 로고
    • On a conjecture by Plummer and Toft
    • Horňák M. Jendrol' S. On a conjecture by Plummer and Toft J. Graph Theory 30 3 1999 177-189
    • (1999) J. Graph Theory , vol.30 , Issue.3 , pp. 177-189
    • Horňák, M.1    Jendrol', S.2
  • 9
    • 84987491544 scopus 로고
    • On some properties of 4-regular plane graphs
    • Horňák M. Jendrol' S. On some properties of 4-regular plane graphs J. Graph Theory 20 1995 163-175
    • (1995) J. Graph Theory , vol.20 , pp. 163-175
    • Horňák, M.1    Jendrol', S.2
  • 10
    • 0009763579 scopus 로고    scopus 로고
    • On the d-distance face chromatic number of plane graphs
    • Horňák M. Jendrol' S. On the d-distance face chromatic number of plane graphs Discrete Math. 164 1997 171-174
    • (1997) Discrete Math. , vol.164 , pp. 171-174
    • Horňák, M.1    Jendrol', S.2
  • 11
    • 0011315717 scopus 로고    scopus 로고
    • On vertex types and cyclic colourings of 3-connected plane graphs
    • Horňák M. Jendrol' S. On vertex types and cyclic colourings of 3-connected plane graphs Discrete Math. 212 2000 101-109
    • (2000) Discrete Math. , vol.212 , pp. 101-109
    • Horňák, M.1    Jendrol', S.2
  • 13
    • 0003159487 scopus 로고
    • Cyclic coloration of plane graphs
    • W. T. Tutte (Ed.), Academic Press (Proceedings of the Third Waterloo Conference on Combinatorics, May 1968)
    • Ore O. Plummer M.D. Cyclic coloration of plane graphs in: Tutte W.T. (Ed.), Recent Progress in Combinatorics (Proceedings of the Third Waterloo Conference on Combinatorics, May 1968) 1969 Academic Press
    • (1969) Recent Progress in Combinatorics
    • Ore, O.1    Plummer, M.D.2
  • 14
    • 84986466990 scopus 로고
    • Cyclic coloration of 3-polytopes
    • Plummer M.D. Toft B. Cyclic coloration of 3-polytopes J. Graph Theory 11 4 1987 507-515
    • (1987) J. Graph Theory , vol.11 , Issue.4 , pp. 507-515
    • Plummer, M.D.1    Toft, B.2
  • 16
    • 0035191181 scopus 로고    scopus 로고
    • A new bound on the cyclic chromatic number
    • Sanders D.P. Zhao Y. A new bound on the cyclic chromatic number J. Combin. Theory Ser. B 83 2001 102-111
    • (2001) J. Combin. Theory Ser. B , vol.83 , pp. 102-111
    • Sanders, D.P.1    Zhao, Y.2
  • 18
    • 0009782509 scopus 로고    scopus 로고
    • On d-diagonal colorings of embedded graphs of low maximum face size
    • Sanders D.P. Zhao Y. On d-diagonal colorings of embedded graphs of low maximum face size Graphs Combin. 14 1998 81-94
    • (1998) Graphs Combin. , vol.14 , pp. 81-94
    • Sanders, D.P.1    Zhao, Y.2


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