L (h, k)-labelings of Hamming graphs

Discrete Mathematics

Volumn 309, Issue 8, 2009, Pages 2197-2201

  Huang, Lian Hwao ^a   Chang, Gerard J ^a,b  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^b NATIONAL CENTER FOR THEORETICAL SCIENCES   (Taiwan)

Author keywords

Cartesian product; Complete graph; Hamming graph; L (h, k) labeling; L (h, k) number

Indexed keywords

GRAPH THEORY; MEATS;

CARTESIAN PRODUCT; COMPLETE GRAPH; HAMMING GRAPH; L (H, K)-LABELING; L (H, K)-NUMBER;

LABELING;

EID: 62849115983     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disc.2008.04.049     Document Type: Article

References (14)

1. Aardal K.I., van Hoesel S.P.M., Koster A.M.C.A., Mannino C., and Sassano A. Models and solution techniques for frequency assignment problems. Ann. Oper. Res. 153 (2007) 79-129
2. Calamoneri T. The L (h, k)-labeling problem: A survey and annotated bibliography. Comput. J. 49 (2006) 585-608
3. Chang G.J., and Kuo D. The L (2, 1)-labeling problem on graphs. SIAM J. Discretre Math. 9 (1996) 309-316
4. Chang G.J., Ke W.-T., Kuo D., Liu D.D.-F., and Yeh R.K. On L (d, 1)-labelings of graphs. Discrete Math. 220 (2000) 57-66
5. G.J. Chang, C. Lu, S. Zhou, Minimum spans of Hamming graphs under distance-two labellings (submitted for publication)
6. Erwin D.J., Georges J.P., and Mauro D.W. On labeling the vertices of products of complete graphs with distance constraints. Naval Res. Logistics 52 (2005) 138-141
7. Georges J.P., and Mauro D.W. Generalized vertex labelings with a condition at distance two. Congr. Numer. 109 (1995) 141-159
8. j-numbers of the products of complete graphs. Congr. Numer. 140 (1999) 141-160
9. Georges J.P., Mauro D.W., and Stein M.I. Labeling products of complete graphs with a condition at distance two. SIAM J. Discrete Math. 14 (2000) 28-35
10. Griggs J.R., and Yeh R.K. Labelling graphs with a condition at distance 2. SIAM J. Discrete Math. 5 (1992) 586-595
11. Hale W.K. Frequency assignment: Theory and applications. Proc. IEEE 68 (1980) 1497-1514
12. n and related graphs. SIAM J. Discrete Math. 8 (1995) 499-506
13. Yeh R.K. A survey on labeling graphs with a condition at distance two. Discrete Math. 306 (2006) 1217-1231
14. Zhou S. Labelling Cayley graphs on Abelian groups. SIAM J. Discrete Math. 19 (2006) 985-1003