Labeling Grids

Labeling Grids, by Douglas S. Jungreis and Michael Reid
Ars Combinatoria 34 (1992) pp. 167-182.
[Math Reviews] [Zentralblatt]
.dvi (63k) .ps (390k) .ps.gz (196k) .pdf (119k)
We consider graphs that are the product of two paths, or the product of a path and a cycle, or the product of two cycles. For many of these, we find "graceful" labelings and "harmonious" labelings, and in most cases, stronger versions of these types of labelings, namely α-valuations and sequential labelings.
Research page Home page E-mail
Updated January 8, 2008.