1. -labelings of Cartesian products of two cycles
- Author
-
Schwarz, Christopher and Troxell, Denise Sakai
- Subjects
- *
COMBINATORICS , *GRAPH labelings , *GRAPH coloring , *GRAPH theory - Abstract
Abstract: An -labeling of a graph is an assignment of nonnegative integers to its vertices so that adjacent vertices get labels at least two apart and vertices at distance two get distinct labels. The -number of a graph G, denoted by , is the minimum range of labels taken over all of its -labelings. We show that the -number of the Cartesian product of any two cycles is 6, 7 or 8. In addition, we provide complete characterizations for the products of two cycles with -number exactly equal to each one of these values. [Copyright &y& Elsevier]
- Published
- 2006
- Full Text
- View/download PDF