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

Pranava K. Jha1, Ashok Narayanan2, Puneet Sood3, Karthik Sundaram4, Vivek Sunder5
1Faculty of Information Sci. & Tech., Multimedia University 75450 Melaka, MALAYSIA
2Cisco Systems, 250 Apollo Drive Chelmsford, MA 01824
3Nortel Networks, 11 Elizabeth Drive Chelmsford, MA 01545
4Lucent Technologies, 600 Mountain Avenue Murray Hill, NJ 07974
5Proctor & Gamble (I) Ltd: Tiecicon House Dr. E. Moses Road Mumbai 400 076, INDIA

Abstract

Sharp bounds are presented for the \(\lambda\)-number of the Cartesian product of a cycle and a path, and of the Cartesian product of two cycles.