Prime labelings on planar grid graphs

Abstract

It is known that for any prime p and any integer n such that 1≤n≤p there exists a prime labeling on the pxn planar grid graph PpxPn. We show that PpxPn has a prime labeling for any odd prime p and any integer n such that that p<n≤p2.

Keywords

• prime graph
• prime labeling
• planar grid graph
• cartesian product of paths