Circulant Distant Two Labeling and Circular Chromatic Number

Ars Combinatoria

Volumn 69, Issue , 2003, Pages 177-183

  Liu, Daphne Der Fen ^a   Zhu, Xuding ^b  

^a CALIFORNIA STATE UNIVERSITY   (United States)

^b NATIONAL SUN YAT SEN UNIVERSITY   (Taiwan)

Author keywords

Circular chromatic number; Distance two labeling; Vertex labeling

Indexed keywords

EID: 0242319054     PISSN: 03817032     EISSN: 28175204     Source Type: Journal    
DOI: None     Document Type: Article

References (13)

1. G. J. Chang and D. Kuo, The L(2,1)-labeling problem on graphs, SIAM J. Disc. Math., 9 (1996), 309-316.
2. G. J. Chang, W. Ke, D. Kuo, D. D.-F. Liu and R. Yah, On L(d,1)-labelings of graphs, Disc. Math., 220 (2000), 57-66.
3. J. P. Georges and D. W. Mauro, Generalized vertex labelings with a condition at distance two, Congr. Numer., 109 (1995), 141-159.
4. J. Georges, D. Mauro and M. Whittlesey, Relating path covering to vertex labelings with a condition at distance two, Disc. Math., 135 (1994), 103-111.
5. J. R. Griggs and R. K. Yeh, Labeling graphs with a condition at distance 2, SIAM J. Discrete Math., 5 (1992), 586-595.
6. W. K. Hale, Frequency assignment: Theory and applications, Proc. IEEE, 68 (1980), 1497-1514.
7. J. van den Heuvel, R. A. Leese and M. A. Shepherd, Graph labelling and radio channel assignment, J. Graph Theory, 29 (1998), 263-283.
8. K. Jonas, Graph coloring analogous with a condition at distance two: L(2, 1)-labelings and list λ-labelings, Ph.D. Thesis, Dept. of Math., Univ. of South Carolina, Columbia, SC, 1993.
9. G. Gao and X. Zhu, Star-extremal graphs and the lexicographic product, Disc. Math., 152 (1996), 147-156.
10. D. D.-F. Liu and R. K. Yeh, On distance two labellings of graphs, Ars Comb., 47 (1997), 13-22.
11. A. Vince, Star chromatic number, J. Graph Theory, 12 (1988), pp. 551-559.
12. n and related graphs, SIAM J. Disc. Math., 8 (1995), 499-506.
13. K.-F. Wu and R. Yeh, Labelling Graphs with the Circular Difference, manuscript.