On $L(2,1)$-Labeling of the Cartesian Product of a Cycle and a Path

Ars Combinatoria

^¹, ^², ^³, ^⁴, ^⁵

¹Faculty of Information Sci. & Tech., Multimedia University 75450 Melaka, MALAYSIA

²Cisco Systems, 250 Apollo Drive Chelmsford, MA 01824

³Nortel Networks, 11 Elizabeth Drive Chelmsford, MA 01545

⁴Lucent Technologies, 600 Mountain Avenue Murray Hill, NJ 07974

⁵Proctor & Gamble (I) Ltd: Tiecicon House Dr. E. Moses Road Mumbai 400 076, INDIA

Sharp bounds are presented for the $λ$ -number of the Cartesian product of a cycle and a path, and of the Cartesian product of two cycles.