-
1
-
-
84987486737
-
The star chromatic number of a graph
-
H. L. Abbott, and B. Zhou, The star chromatic number of a graph, J. Graph Theory 17 (1993), 349-360.
-
(1993)
J. Graph Theory
, vol.17
, pp. 349-360
-
-
Abbott, H.L.1
Zhou, B.2
-
2
-
-
0007032241
-
Uniquely colorable graphs with large girth
-
B. Bollobás and N. Sauer, Uniquely colorable graphs with large girth, Can. J. Math. 28 (1976), 1340-1344.
-
(1976)
Can. J. Math.
, vol.28
, pp. 1340-1344
-
-
Bollobás, B.1
Sauer, N.2
-
4
-
-
84986435916
-
A note on the star chromatic number
-
J. A. Bondy and P. Hell, A note on the star chromatic number, J. Graph Theory 14 (1990), 479-482.
-
(1990)
J. Graph Theory
, vol.14
, pp. 479-482
-
-
Bondy, J.A.1
Hell, P.2
-
6
-
-
0001869610
-
Graph theory and probability
-
P. Erdös, Graph theory and probability, Can. J. Math. 11 (1959), 34-38.
-
(1959)
Can. J. Math.
, vol.11
, pp. 34-38
-
-
Erdös, P.1
-
7
-
-
0039704321
-
Pair labelings with given distance
-
Z. Füredi, J. Griggs, and D. Kleitman, Pair labelings with given distance, SIAM J. Discrete Math. 2 (1989), 491-499.
-
(1989)
SIAM J. Discrete Math.
, vol.2
, pp. 491-499
-
-
Füredi, Z.1
Griggs, J.2
Kleitman, D.3
-
9
-
-
0039704323
-
The existence of homomorphisms to oriented cycles
-
P. Hell and X. Zhu, The existence of homomorphisms to oriented cycles, SIAM J. Discrete Math., 8 (1995), 208-222.
-
(1995)
SIAM J. Discrete Math.
, vol.8
, pp. 208-222
-
-
Hell, P.1
Zhu, X.2
-
10
-
-
0346546525
-
T-colorings of graphs
-
D. D. Liu, T-colorings of graphs, Discrete Math. 101 (1992), 203-212.
-
(1992)
Discrete Math.
, vol.101
, pp. 203-212
-
-
Liu, D.D.1
-
11
-
-
85033758271
-
The star-chromatic number of a graph
-
in press
-
E. Steffen and X. Zhu, The star-chromatic number of a graph, Combinatorica, in press.
-
Combinatorica
-
-
Steffen, E.1
Zhu, X.2
-
12
-
-
0019632421
-
On the complexity of the general coloring problem
-
H. A. Maurer, J. H. Sudborough, and E. Welzl, On the complexity of the general coloring problem, Information and Control 51 (1981), 123-145.
-
(1981)
Information and Control
, vol.51
, pp. 123-145
-
-
Maurer, H.A.1
Sudborough, J.H.2
Welzl, E.3
-
13
-
-
84986495391
-
Star chromatic number
-
A. Vince, Star chromatic number, J. Graph Theory 12 (1988), 551-559.
-
(1988)
J. Graph Theory
, vol.12
, pp. 551-559
-
-
Vince, A.1
-
14
-
-
0347632590
-
Improper colorings of graphs
-
(R. Nelson and R. J. Wilson, eds.), John Wiley & Sons, Inc., New York
-
D. Woodall, Improper colorings of graphs, Graph Colorings, (R. Nelson and R. J. Wilson, eds.), John Wiley & Sons, Inc., New York (1990), pp. 45-64.
-
(1990)
Graph Colorings
, pp. 45-64
-
-
Woodall, D.1
-
16
-
-
84987472618
-
Star chromatic numbers and products of graphs
-
X. Zhu, Star chromatic numbers and products of graphs, J. Graph Theory 16 (1992), 557-569.
-
(1992)
J. Graph Theory
, vol.16
, pp. 557-569
-
-
Zhu, X.1
|