-
1
-
-
34247128977
-
Approximations for λ-coloring of graphs
-
manuscript, 2001. An earlier version appeared in STACS 2000, H. Reichel and S. Tichild, eds., Springer-Verlag, Berlin, Heidelberg
-
H. L. BODLAENDER, T. KLOKS, R. B. TAN, AND J. VAN LEEUWEN, Approximations for λ-Coloring of Graphs, manuscript, 2001. An earlier version appeared in STACS 2000, Lecture Notes in Comput Sci. 1770, H. Reichel and S. Tichild, eds., Springer-Verlag, Berlin, Heidelberg, 2000, pp. 395-406.
-
(2000)
Lecture Notes in Comput Sci.
, vol.1770
, pp. 395-406
-
-
Bodlaender, H.L.1
Kloks, T.2
Tan, R.B.3
Van Leeuwen, J.4
-
2
-
-
0030367240
-
The L(2,1)-labeling problem on graphs
-
G. J. CHANG AND D. Kuo, The L(2,1)-labeling problem on graphs, SIAM J. Discrete Math., 9 (1996), pp. 309-316.
-
(1996)
SIAM J. Discrete Math.
, vol.9
, pp. 309-316
-
-
Chang, G.J.1
Kuo, D.2
-
3
-
-
0000801332
-
Labeling graphs with a condition at distance 2
-
J. R. GRIGGS AND R. YEH, Labeling graphs with a condition at distance 2, SIAM J. Discrete Math., 5 (1992), pp. 586-595.
-
(1992)
SIAM J. Discrete Math.
, vol.5
, pp. 586-595
-
-
Griggs, J.R.1
Yeh, R.2
-
4
-
-
0019213982
-
Frequency assignment: Theory and applications
-
W. K. HALE, Frequency assignment: Theory and applications, Proc. IEEE, 68 (1980), pp. 1497-1514.
-
(1980)
Proc. IEEE
, vol.68
, pp. 1497-1514
-
-
Hale, W.K.1
-
5
-
-
0032332606
-
Graph labelling and radio channel assignment
-
J. VAN DEN HEUVEL, R. A. LEESE, AND M. A. SHEPHERD, Graph labelling and radio channel assignment, J. Graph Theory, 29 (1998), pp. 263-283.
-
(1998)
J. Graph Theory
, vol.29
, pp. 263-283
-
-
Van Den Heuvel, J.1
Leese, R.A.2
Shepherd, M.A.3
-
6
-
-
0041884948
-
A theorem about the channel assignment problem
-
D. KRÁL' AND R. ŠKREKOVSKI, A theorem about the channel assignment problem, SIAM J. Discrete Math., 16 (2003), pp. 426-437.
-
(2003)
SIAM J. Discrete Math.
, vol.16
, pp. 426-437
-
-
Král, D.1
Škrekovski, R.2
-
7
-
-
0035815451
-
Hamiltonicity and circular distance two labellinga
-
D. LIU, Hamiltonicity and circular distance two labellinga, Discrete Math., 232 (2001), pp. 163-169.
-
(2001)
Discrete Math.
, vol.232
, pp. 163-169
-
-
Liu, D.1
-
8
-
-
2442636530
-
Sizes of graphs with fixed orders and spans for circular-distance-two labeling
-
D. LIU, Sizes of graphs with fixed orders and spans for circular-distance-two labeling, Ars Combin., 67 (2003), pp. 125-139.
-
(2003)
Ars Combin.
, vol.67
, pp. 125-139
-
-
Liu, D.1
-
10
-
-
0242319054
-
Circular distance two labeling and circular chromatic number
-
D. LIU AND X. ZHU, Circular distance two labeling and circular chromatic number, Ars Cornbin., 69 (2003), pp. 177-183.
-
(2003)
Ars Cornbin.
, vol.69
, pp. 177-183
-
-
Liu, D.1
Zhu, X.2
-
11
-
-
0038722910
-
Circular colorings of edge-weighted graphs
-
B. MOHAR, Circular colorings of edge-weighted graphs, J. Graph Theory, 43 (2003), pp. 107-116.
-
(2003)
J. Graph Theory
, vol.43
, pp. 107-116
-
-
Mohar, B.1
-
12
-
-
20444424483
-
A bound on the chromatic number of the square of a planar graph
-
M. MOLLOY AND M. SALAVATIPOUR, A bound on the chromatic number of the square of a planar graph, J. Combin. Theory Ser. B, 94 (2005), pp. 189-213.
-
(2005)
J. Combin. Theory Ser. B
, vol.94
, pp. 189-213
-
-
Molloy, M.1
Salavatipour, M.2
-
13
-
-
0000380901
-
Labeling chordal graphs: Distance two condition
-
D. SAKAI, Labeling chordal graphs: Distance two condition, SIAM J. Discrete Math., 7 (1994), pp. 133-140.
-
(1994)
SIAM J. Discrete Math.
, vol.7
, pp. 133-140
-
-
Sakai, D.1
|