Optimal L (2, 1) -Labeling of cartesian products of cycles, with an application to independent domination

IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications

Volumn 47, Issue 10, 2000, Pages 1531-1534

  Jha, Pranava K ^a  

^a MULTIMEDIA UNIVERSITY   (Malaysia)

Author keywords

Cartesian product; Cycle; Frequency assignment; Graph theory; Independent dominating set; L(2, 1) labeling

Indexed keywords

COMPUTATIONAL COMPLEXITY; GRAPH THEORY; MATHEMATICAL OPERATORS; SET THEORY;

CARTESIAN PRODUCT; INDEPENDENT DOMINATING SET;

RADIO TRANSMITTERS;

EID: 0034291759     PISSN: 10577122     EISSN: None     Source Type: Journal    
DOI: 10.1109/81.886984     Document Type: Article

References (12)

1. W. K. Hale, "Frequency assignment: Theory and application," Proc. IEEE, vol. 68, pp. 1497-1514, 1980.
2. F. S. Roberts, "T-colorings of graphs: Recent results and open problems," Discrete Math., vol. 93, pp. 229-245, 1991.
3. J. R. Griggs and R. K. Yeh, "Labeling graphs with a condition at distance two," SIAM J. Disc. Math., vol. 5, pp. 586-595, 1992.
4. J. P. Georges, D. W. Mauro, and M. A. Whittlesey, "Relating path coverings to vertex labelings with a condition at distance two," Discrete Math., vol. 135, pp. 103-111, 1994.
5. n and related graphs," SIAM J. Disc. Math., vol. 8, pp. 499-506, 1995.
6. G. J. Chang and D. Kuo, "The L(2,1)-labeling on graphs," SIAM J. Disc. Math., vol. 9, pp. 309-316, 1996.
7. D. D.-F. Liu and R. K. Yeh, "On distance-two labelings of graphs," Ars Combin., vol. 47, pp. 13-22, 1997.
8. D. G. Corneil and Y. Perl, "Clustering and domination in perfect graphs," Discrete Appl. Math., vol. 9, pp. 27-39, 1984.
9. S. Klavžar and N. Seifter, "Dominating Cartesian products of cycles," Discrete Appl. Math., vol. 59, pp. 129-136, 1995.
10. B. Alspach, J.-C. Bermond, and D. Sotteau et al., "Decompositions into cycles I: Hamilton decompositions," in Cycles and Rays, G. Hahn et al., Eds. Norwell, MA: Kluwer, 1990, pp. 9-18.
11. D. Sakai, "Labeling chordal graphs with a condition at distance two," SIAM J. Disc. Math., vol. 7, pp. 133-140, 1994.
12. J. van den Heuvel, R. A. Leese, and M. A. Shepherd, "Graph labeling and radio channel assignment," J. Graph Theory, to be published.