-
1
-
-
84991568529
-
On the complexity of some coloring games
-
R.H. Möhring (Ed.), Lecture Notes in Computer Science, Springer, Berlin
-
H.L. Bodlaender, On the complexity of some coloring games, in: R.H. Möhring (Ed.), Graph Theoretical concepts in Computer Science, Lecture Notes in Computer Science, Vol. 484, Springer, Berlin, 1991, pp. 30-40.
-
(1991)
Graph Theoretical Concepts in Computer Science
, vol.484
, pp. 30-40
-
-
Bodlaender, H.L.1
-
2
-
-
23044527212
-
Game chromatic index of k-degenerate graphs
-
L. Cai, X. Zhu, Game chromatic index of k-degenerate graphs, J. Graph Theory 36 (2001) 144-155.
-
(2001)
J. Graph Theory
, vol.36
, pp. 144-155
-
-
Cai, L.1
Zhu, X.2
-
3
-
-
0011658319
-
Graphs with linearly bounded Ramsey numbers
-
G. Chen, R.H. Schelp, Graphs with linearly bounded Ramsey numbers, J. Combin. Theory Ser. B 57 (1993) 138-149.
-
(1993)
J. Combin. Theory Ser. B
, vol.57
, pp. 138-149
-
-
Chen, G.1
Schelp, R.H.2
-
4
-
-
84867936221
-
Relaxed game chromatic number of graphs
-
C. Chou, W. Wang, X. Zhu, Relaxed game chromatic number of graphs, Discrete Math. 262 (2003) 89-98.
-
(2003)
Discrete Math.
, vol.262
, pp. 89-98
-
-
Chou, C.1
Wang, W.2
Zhu, X.3
-
5
-
-
84986500394
-
Defective colorings of graphs in surfaces: Partitions into subgraphs of bounded valency
-
L.J. Cowen, R.H. Cowen, D.R. Woodall, 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
-
7
-
-
0346234045
-
Relaxed coloring of a graph
-
W. Deuber, X. Zhu, Relaxed coloring of a graph, Graphs Combin. 14 (1998) 121-130.
-
(1998)
Graphs Combin.
, vol.14
, pp. 121-130
-
-
Deuber, W.1
Zhu, X.2
-
8
-
-
0038621187
-
A bound for the game chromatic number of graphs
-
T. Dinski, X Zhu, 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
-
9
-
-
0347495047
-
A simple competitive graph coloring algorithm III
-
manuscript
-
C. Dunn, H. Kierstead, A simple competitive graph coloring algorithm III, manuscript, 2002.
-
(2002)
-
-
Dunn, C.1
Kierstead, H.2
-
10
-
-
0038580842
-
Defective list colorings of planar graphs
-
N. Eaton, T. Hull, Defective list colorings of planar graphs, Bull. Inst. Combin. Appl. 25 (1999) 79-87.
-
(1999)
Bull. Inst. Combin. Appl.
, vol.25
, pp. 79-87
-
-
Eaton, N.1
Hull, T.2
-
11
-
-
0038621183
-
On the game chromatic number of some classes of graphs
-
U. Faigle, W. 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, W.2
Kierstead, H.A.3
Trotter, W.T.4
-
12
-
-
0033477109
-
Game chromatic number of outerplanar graphs
-
D. Guan, X. Zhu, 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
-
13
-
-
0037944981
-
A simple competitive graph coloring algorithm
-
H.A. Kierstead, A simple competitive graph coloring algorithm, J. Combin. Theory Ser. B 78 (2000) 57-68.
-
(2000)
J. Combin. Theory Ser. B
, vol.78
, pp. 57-68
-
-
Kierstead, H.A.1
-
14
-
-
84987487282
-
Planar graph coloring with an uncooperative partner
-
H.A. Kierstead, W.T. Trotter, Planar graph coloring with an uncooperative partner, J. Graph Theory 18 (1994) 569-584.
-
(1994)
J. Graph Theory
, vol.18
, pp. 569-584
-
-
Kierstead, H.A.1
Trotter, W.T.2
-
15
-
-
4043083333
-
Competitive colorings of oriented graphs
-
(electronic)
-
H.A. Kierstead, W.T. Trotter, 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
-
16
-
-
0038576886
-
Marking games and the oriented game chromatic number of partial k-trees
-
H.A. Kierstead, Zs. Tuza, Marking games and the oriented game chromatic number of partial k-trees, Graphs Combin. 19 (2003) 121-129.
-
(2003)
Graphs Combin.
, vol.19
, pp. 121-129
-
-
Kierstead, H.A.1
Tuza, Zs.2
-
17
-
-
3543033735
-
On the oriented game chromatic number
-
(electronic)
-
J. Nešetřil, E. Sopena, 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
-
18
-
-
0033467290
-
List improper colourings of planar graphs
-
R. Škrekovski, List improper colourings of planar graphs, Combin. Probab. Comput. 8 (1999) 293-299.
-
(1999)
Combin. Probab. Comput.
, vol.8
, pp. 293-299
-
-
Škrekovski, R.1
-
19
-
-
0038621143
-
Game coloring number of planar graphs
-
X. Zhu, Game coloring number of planar graphs, J. Combin. Theory Ser. B 75 (1999) 245-258.
-
(1999)
J. Combin. Theory Ser. B
, vol.75
, pp. 245-258
-
-
Zhu, X.1
-
20
-
-
0008808309
-
The game coloring number of pseudo partial k-trees
-
X. Zhu, 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
|