L(2,1)-labeling of strong products of cycles

Information Processing Letters

Volumn 94, Issue 4, 2005, Pages 183-190

  Korže, Danilo ^a   Vesel, Aleksander ^a  

^a UNIVERSITY OF MARIBOR   (Slovenia)

Author keywords

Channel assignment; Dynamic algorithm; Graph algorithms; L(2,1) labeling; Strong product

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER PROGRAM LISTINGS; TELECOMMUNICATION NETWORKS; TRANSMITTERS; WIRELESS TELECOMMUNICATION SYSTEMS;

CHANNEL ASSIGNMENT; DYNAMIC ALGORITHMS; GRAPH ALGORITHMS; L(2, 1)-LABELING; STRONG PRODUCT;

GRAPH THEORY;

EID: 15844409022     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ipl.2005.01.007     Document Type: Article

References (12)

1. A.A. Bertossi, M.C. Pinotti, and R.B. Tan Channel assignment with separation for interference avoidance in wireless networks IEEE Trans. Parallel Distrib. Systems 14 2003 222 235
2. J.P. Georges, D.W. Mauro, and M.A. Whittlesey Relating path coverings to vertex labellings with a condition at distance two Discrete Math. 135 1994 103 111
3. J.R. Griggs, and R.K. Yeh Labelling graphs with a condition at distance two SIAM J. Discrete Math. 5 1992 586 595
4. W.K. Hale Frequency assignment: theory and application Proc. IEEE 68 1980 1497 1514
5. P.K. Jha Optimal L (2, 1) -labeling of strong products of cycles IEEE Trans. Circuits Systems I Fund. Theory Appl. 48 2001 498 500
6. W. Imrich, and S. Klavžar Product Graphs: Structure and Recognition 2000 John Wiley & Sons New York
7. S. Klavžar, and A. Vesel Computing graph invariants on rotagraphs using dynamic algorithm approach: the case of (2, 1) -colorings and independence numbers Discrete Appl. Math. 129 2003 449 460
8. L. Lovasz On the Shannon capacity of a graph IEEE Trans. Inform. Theory IT-25 1979 1 7
9. A.D. Petford, and D.J.A. Welsh A randomized 3-colouring algorithm Discrete Math. 74 1989 253 261
10. J. Shawe-Taylor, and J. Žerovnik Analysis of the mean field annealing algorithm for graph colouring J. Artif. Neural Netw. 2 1995 329 340
11. M.A. Weiss Data Structures and Algorithm Analysis 1994 Addison-Wesley Reading, MA
12. ftp://bled.uni-mb.si/arhiv/Vesel/labels/