메뉴 건너뛰기
Discrete Mathematics
Volumn 215, Issue 1-3, 2000, Pages 245-262
The game coloring number of pseudo partial k-trees
Author keywords

(a, b) pseudo chordal graphs; (a, b) pseudo partial k trees; Chordal graph; Game chromatic number; Game coloring number
Indexed keywords

EID: 0008808309     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(99)00237-X     Document Type: Article
Times cited : (74)
References (12)
  • 1
    • 0040203449 scopus 로고
    • On the complexity of some coloring games
    • H.L. Bodlaender, On the complexity of some coloring games, Int. J. Found. Comput. Sci. 2 (1991) 133-148.
    • (1991) Int. J. Found. Comput. Sci. , vol.2 , pp. 133-148
    • Bodlaender, H.L.1
  • 3
    • 0038621187 scopus 로고    scopus 로고
    • Game chromatic number of graphs
    • T. Dinski, X. Zhu, 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
  • 4
    • 0038621183 scopus 로고
    • On the game chromatic number of some classes of graphs
    • U. Faigle, U. Kern, H.A. Kierstead, W.T. Trotter, On the game chromatic number of some classes of graphs, Ars Combin. 35 (1993) 143-150.
    • (1993) Ars Combin. , vol.35 , pp. 143-150
    • Faigle, U.1    Kern, U.2    Kierstead, H.A.3    Trotter, W.T.4
  • 5
    • 0033477109 scopus 로고    scopus 로고
    • The game chromatic number of outerplanar graphs
    • D. Guan, X. Zhu, The 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
  • 7
    • 0346834686 scopus 로고    scopus 로고
    • personal communication
    • H.A. Kierstead, personal communication, 1998.
    • (1998)
    • Kierstead, H.A.1
  • 8
    • 84987487282 scopus 로고
    • Planar graph coloring with an uncooperative partner
    • H.A. Kierstead, W.T. Trotter, 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
  • 9
    • 0031518118 scopus 로고    scopus 로고
    • Acyclic and oriented chromatic numbers of graphs
    • A.V. Kostochka, E. Sopena, X. Zhu, Acyclic and oriented chromatic numbers of graphs, J. Graph Theory 24 (1997) 331-340.
    • (1997) J. Graph Theory , vol.24 , pp. 331-340
    • Kostochka, A.V.1    Sopena, E.2    Zhu, X.3
  • 10
    • 0007234806 scopus 로고
    • Contribution to the theory of Eulerian polyhedra
    • A. Kotzig, Contribution to the theory of Eulerian polyhedra, Mat. Cas. 5 (1955) 101-113.
    • (1955) Mat. Cas. , vol.5 , pp. 101-113
    • Kotzig, A.1
  • 11
    • 0030536096 scopus 로고    scopus 로고
    • On light edges and triangles in projective planar graphs
    • D. Sanders, On light edges and triangles in projective planar graphs, J. Graph Theory 21 (1996) 335-342.
    • (1996) J. Graph Theory , vol.21 , pp. 335-342
    • Sanders, D.1
  • 12
    • 0346204145 scopus 로고    scopus 로고
    • The game coloring number of planar graphs
    • to appear
    • X. Zhu, The game coloring number of planar graphs, J. Combin. Theory B, to appear.
    • J. Combin. Theory B
    • Zhu, X.1

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