메뉴 건너뛰기




Volumn 92, Issue 1, 2004, Pages 137-150

A simple competitive graph coloring algorithm III

Author keywords

Planar graph; Pseudo partial k tree; Relaxed game chromatic number

Indexed keywords


EID: 4344682453     PISSN: 00958956     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jctb.2004.03.010     Document Type: Article
Times cited : (21)

References (15)
  • 2
    • 84867936221 scopus 로고    scopus 로고
    • Relaxed game chromatic number of graphs
    • Chou C. Wang W. Zhu X. Relaxed game chromatic number of graphs Discrete Math. 262 2003 187-195
    • (2003) Discrete Math. , vol.262 , pp. 187-195
    • Chou, C.1    Wang, W.2    Zhu, X.3
  • 3
    • 84986500394 scopus 로고
    • Defective colorings of graphs in surfaces: Partitions into subgraphs of bounded valency
    • Cowen L.J. Cowen R.H. Woodall D.R. Defective colorings of graphs in surfaces: partitions into subgraphs of bounded valency J. Graph Theory 10 1986 187-195
    • (1986) J. Graph Theory , vol.10 , pp. 187-195
    • Cowen, L.J.1    Cowen, R.H.2    Woodall, D.R.3
  • 4
    • 0038621187 scopus 로고    scopus 로고
    • A bound for the game chromatic number of graphs
    • Dinski T. Zhu X. A bound for the game chromatic number of graphs Discrete Math. 196 1999 109-115
    • (1999) Discrete Math. , vol.196 , pp. 109-115
    • Dinski, T.1    Zhu, X.2
  • 5
    • 0345868511 scopus 로고    scopus 로고
    • A simple competitive graph coloring algorithm II
    • Dunn C. Kierstead H.A. A simple competitive graph coloring algorithm II J. Combin. Theory Ser. B 90 2004 93-106
    • (2004) J. Combin. Theory Ser. B , vol.90 , pp. 93-106
    • Dunn, C.1    Kierstead, H.A.2
  • 6
    • 2342459065 scopus 로고    scopus 로고
    • The relaxed game chromatic number of outer planar graphs
    • Dunn C. Kierstead H.A. The relaxed game chromatic number of outer planar graphs J. Graph Theory 46 2004 69-78
    • (2004) J. Graph Theory , vol.46 , pp. 69-78
    • Dunn, C.1    Kierstead, H.A.2
  • 8
    • 0033477109 scopus 로고    scopus 로고
    • Game chromatic number of outerplanar graphs
    • Guan D. Zhu X. Game chromatic number of outerplanar graphs J. Graph Theory 30 1999 67-70
    • (1999) J. Graph Theory , vol.30 , pp. 67-70
    • Guan, D.1    Zhu, X.2
  • 9
    • 0036904469 scopus 로고    scopus 로고
    • Edge-partitions of planar graphs and their game coloring numbers
    • He W. Hou X. Lih K. Shao J. Wang W. Zhu X. Edge-partitions of planar graphs and their game coloring numbers J. Graph Theory 41 2002 307-317
    • (2002) J. Graph Theory , vol.41 , pp. 307-317
    • He, W.1    Hou, X.2    Lih, K.3    Shao, J.4    Wang, W.5    Zhu, X.6
  • 10
    • 0037944981 scopus 로고    scopus 로고
    • A simple competitive graph coloring algorithm
    • Kierstead H.A. A simple competitive graph coloring algorithm J. Combin. Theory (B) 78 2000 57-68
    • (2000) J. Combin. Theory (B) , vol.78 , pp. 57-68
    • Kierstead, H.A.1
  • 11
    • 84987487282 scopus 로고
    • Planar graph coloring with an uncooperative partner
    • Kierstead H.A. Trotter W.T. Planar graph coloring with an uncooperative partner J. Graph Theory 18 6 1994 569-584
    • (1994) J. Graph Theory , vol.18 , Issue.6 , pp. 569-584
    • Kierstead, H.A.1    Trotter, W.T.2
  • 12
    • 4043083333 scopus 로고    scopus 로고
    • Competitive colorings of oriented graphs
    • (Electronic)
    • Kierstead H.A. Trotter W.T. Competitive colorings of oriented graphs Electron. J. Combin. 8 12 2001 15 (Electronic)
    • (2001) Electron. J. Combin. , vol.8 , Issue.12 , pp. 15
    • Kierstead, H.A.1    Trotter, W.T.2
  • 13
    • 3543033735 scopus 로고    scopus 로고
    • On the oriented game chromatic number
    • (Electronic)
    • Nešetřil J. Sopena E. On the oriented game chromatic number Electron. J. Combin. 8 14 2001 13 (Electronic)
    • (2001) Electron. J. Combin. , vol.8 , Issue.14 , pp. 13
    • Nešetřil, J.1    Sopena, E.2
  • 14
    • 0038621143 scopus 로고    scopus 로고
    • Game coloring number of planar graphs
    • Zhu X. Game coloring number of planar graphs J. Combin. Theory (B) 75 1999 245-258
    • (1999) J. Combin. Theory (B) , vol.75 , pp. 245-258
    • Zhu, X.1
  • 15
    • 0008808309 scopus 로고    scopus 로고
    • The game coloring number of pseudo partial k-trees
    • Zhu X. The game coloring number of pseudo partial k-trees Discrete Math. 215 2000 245-262
    • (2000) Discrete Math. , vol.215 , pp. 245-262
    • Zhu, X.1


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