Sizes of graphs with fixed orders and spans for circular-distance-two labelings

Ars Combinatoria

Volumn 67, Issue , 2003, Pages 129-139

  Liu, Daphne Der Fen ^a  

^a CALIFORNIA STATE UNIVERSITY   (United States)

Author keywords

Circular difference; Circular distance two labeling; Distance two labeling; Vertex labeling

Indexed keywords

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

References (12)

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. Chang, C. Ke, D. Kuo, D. Liu and R. Yeh, A generalized distance two labeling 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. P. Georges and D. W. Mauro, On sizes of graphs labeled with a condition at distance-two, J. Graph Theory, 22 (1996), 47-57.
5. 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.
6. J. R. Griggs and R. K. Yeh, Labeling graphs with a condition at distance 2, SIAM J. Disc. Math., 5 (1992), 586-595.
7. W. K. Hale, Frequency assignment: theory and applications, Proc. IEEE, 68 (1980), 1497-1514.
8. J. van den Heuvel, R. A. Leese and M. A. Shepherd, Graph labeling and radio channel assignment, J. Graph Theory, 29 (1998), 263-283.
9. D. D.-F. Liu, Hamiltonicity and circular-distance-two labelings of graphs, Disc. Math., to appear.
10. D. D.-F. Liu and R. K. Yeh, On distance-two labelings of graphs, Ars Comb., 47 (1997), 13-22.
11. D. Sakai, Labeling chordal graphs with a condition at distance-two, SIAM J. Disc. Math., 7 (1994), 133-140.
12. n and related graphs, SIAM J. Disc. Math., 8 (1995), 499-506.