-
1
-
-
0002227678
-
Restricted colorings of graphs
-
(K. Walker, ed.), Cambridge University Press
-
Alon, N. (1993) Restricted colorings of graphs. In Survey in Combinatorics (Proc. 14th British Combinatorial Conference), Vol. 187 of London Mathematical Society Lecture Notes Series (K. Walker, ed.), Cambridge University Press, pp. 1-33.
-
(1993)
Survey in Combinatorics (Proc. 14th British Combinatorial Conference), Vol. 187 of London Mathematical Society Lecture Notes Series
, pp. 1-33
-
-
Alon, N.1
-
5
-
-
0000307033
-
Choosability in graphs
-
Erdo″s, P., Rubin, A. L. and Taylor, H. (1979) Choosability in graphs. In Proc. West Coast Conf. on Combinatorics, Graph Theory and Computing, Vol. XXVI of Congressus Numerantium, pp. 125-157.
-
(1979)
Proc. West Coast Conf. on Combinatorics, Graph Theory and Computing, Vol. XXVI of Congressus Numerantium
, pp. 125-157
-
-
Erdos, P.1
Rubin, A.L.2
Taylor, H.3
-
6
-
-
0001473987
-
The strong chromatic index of graphs
-
Faudree, R., Gyárfás, A., Schelp, R. and Tuza, Z. (1990) The strong chromatic index of graphs. Ars Combinatorica 29B 205-211.
-
(1990)
Ars Combinatorica
, vol.29 B
, pp. 205-211
-
-
Faudree, R.1
Gyárfás, A.2
Schelp, R.3
Tuza, Z.4
-
7
-
-
0012877434
-
Asymptotic choice number for triangle free graphs
-
DIMACS Technical Report 91-95
-
Johansson, A. (1996) Asymptotic choice number for triangle free graphs. DIMACS Technical Report 91-95.
-
(1996)
-
-
Johansson, A.1
-
8
-
-
0029689717
-
Asymptotically good list-colorings
-
Kahn, J. (1996) Asymptotically good list-colorings. J. Combin. Theory Ser. A 73 1-59.
-
(1996)
J. Combin. Theory Ser. A
, vol.73
, pp. 1-59
-
-
Kahn, J.1
-
9
-
-
84974326282
-
On Brooks' theorem for sparse graphs
-
Kim, J. H. (1995) On Brooks' theorem for sparse graphs. Combin. Probab. Comput. 4 97-132.
-
(1995)
Combin. Probab. Comput.
, vol.4
, pp. 97-132
-
-
Kim, J.H.1
-
10
-
-
0034360820
-
On the number of edges in color-critical graphs and hypergraphs
-
Kostochka, A. and Steibitz, M. (2000) On the number of edges in color-critical graphs and hypergraphs. Combinatorica 20 521-530.
-
(2000)
Combinatorica
, vol.20
, pp. 521-530
-
-
Kostochka, A.1
Steibitz, M.2
-
11
-
-
0035609582
-
Random regular graphs of high degree
-
Krivelevich, M., Sudakov, B., Vu, V. H. and Wormald, N. (2001) Random regular graphs of high degree. Random Struct. Algorithms 18 346-363.
-
(2001)
Random Struct. Algorithms
, vol.18
, pp. 346-363
-
-
Krivelevich, M.1
Sudakov, B.2
Vu, V.H.3
Wormald, N.4
-
13
-
-
0034359367
-
The strong chromatic index of graphs
-
Mahdian, M. (2000) The strong chromatic index of graphs. Random Struct. Algorithms 17 357-375.
-
(2000)
Random Struct. Algorithms
, vol.17
, pp. 357-375
-
-
Mahdian, M.1
-
14
-
-
0000564619
-
A bound on the strong chromatic index of a graph
-
Molloy, M. and Reed, B. (1997) A bound on the strong chromatic index of a graph. J. Combin. Theory Ser. B 69 103-109.
-
(1997)
J. Combin. Theory Ser. B
, vol.69
, pp. 103-109
-
-
Molloy, M.1
Reed, B.2
-
15
-
-
0012864585
-
-
Monograph in preparation
-
Molloy, M. and Reed, B. Monograph in preparation.
-
-
-
Molloy, M.1
Reed, B.2
-
16
-
-
0001043224
-
Graph coloring with local constraints: A survey
-
Tuza, Z. (1997) Graph coloring with local constraints: A survey. Discuss Math. Graph Theory 17 161-228.
-
(1997)
Discuss Math. Graph Theory
, vol.17
, pp. 161-228
-
-
Tuza, Z.1
-
18
-
-
0033465460
-
On some degree conditions which guarantee the upper bound of chromatic (choice) number of random graphs
-
Vu, V. H. (1999) On some degree conditions which guarantee the upper bound of chromatic (choice) number of random graphs. J. Graph Theory 31 201-226.
-
(1999)
J. Graph Theory
, vol.31
, pp. 201-226
-
-
Vu, V.H.1
|