-
1
-
-
0003151866
-
Coloring graphs with sparse neighborhoods
-
N. Alon, M. Krivelevich, and B. Sudakov, Coloring graphs with sparse neighborhoods, J Combin Theory Ser B 77 (1999), 73-82.
-
(1999)
J Combin Theory Ser B
, vol.77
, pp. 73-82
-
-
Alon, N.1
Krivelevich, M.2
Sudakov, B.3
-
3
-
-
0013478697
-
Problems
-
G. Halász and VT. Sós (Eds.) Algorithms and Combinatorics: Study and Research Texts Springer-Verlag, Berlin-New York
-
P. Erdo″s and J. Nešetřil, "Problems," in Irregularities of Partitions, G. Halász and VT. Sós (Eds.) Algorithms and Combinatorics: Study and Research Texts 8, Springer-Verlag, Berlin-New York 1989, pp. 162-163.
-
(1989)
Irregularities of Partitions
, vol.8
, pp. 162-163
-
-
Erdos, P.1
Nešetřil, J.2
-
4
-
-
38249026693
-
Induced matchings in bipartite graphs
-
R.J. Faudree, A. Gyárfas, R.H. Schelp, and Zs. TUZA, Induced matchings in bipartite graphs, Discrete Math 78 (1989), 83-87.
-
(1989)
Discrete Math
, vol.78
, pp. 83-87
-
-
Faudree, R.J.1
Gyárfas, A.2
Schelp, R.H.3
Tuza, Z.4
-
5
-
-
0001473987
-
The strong chromatic index of graphs
-
R.J. Faudree, A. Gyárfas, R.H. Schelp, and Zs. TUZA, The strong chromatic index of graphs, Ars Combin 29B (1990), 205-211.
-
(1990)
Ars Combin
, vol.29 B
, pp. 205-211
-
-
Faudree, R.J.1
Gyárfas, A.2
Schelp, R.H.3
Tuza, Z.4
-
6
-
-
84974326282
-
On Brook's Theorem for sparse graphs
-
J.H. Kim, On Brook's Theorem for sparse graphs, Combin Probab Comput 4 (1995), 97-132.
-
(1995)
Combin Probab Comput
, vol.4
, pp. 97-132
-
-
J.h, K.1
-
8
-
-
0000564619
-
A bound on the strong chromatic index of a graph
-
M. Molloy and B. Reed, A bound on the strong chromatic index of a graph, J. Combin Theory Ser. B 69 (1997), 103-109.
-
(1997)
J. Combin Theory Ser. B
, vol.69
, pp. 103-109
-
-
Molloy, M.1
Reed, B.2
-
9
-
-
0001287032
-
The list coloring constants
-
B. Reed, The list coloring constants, J Graph Theory 31 (1999), 149-153.
-
(1999)
J Graph Theory
, vol.31
, pp. 149-153
-
-
Reed, B.1
-
11
-
-
0001607793
-
A new isoperimetric inequality for product measure and the tails of sums of independent random variables
-
M. Talagrand, A new isoperimetric inequality for product measure and the tails of sums of independent random variables, Geom Func Anal 1 (1991), 211-223.
-
(1991)
Geom Func Anal
, vol.1
, pp. 211-223
-
-
Talagrand, M.1
-
12
-
-
0033465460
-
On some simple degree conditions that guarantee the upper bound on the chromatic (choice) number of random graphs
-
Van H. Vu, On some simple degree conditions that guarantee the upper bound on the chromatic (choice) number of random graphs, J. Graph Theory 31 (1999), 201-226.
-
(1999)
J. Graph Theory
, vol.31
, pp. 201-226
-
-
Van H, V.1
|