Vol. 11, No. 1, 2018

 Recent Issues
 The Journal About the Journal Editorial Board Editors’ Interests Subscriptions Submission Guidelines Submission Form Policies for Authors Ethics Statement ISSN: 1944-4184 (e-only) ISSN: 1944-4176 (print) Author Index Coming Soon Other MSP Journals
Labeling crossed prisms with a condition at distance two

Matthew Beaudouin-Lafon, Serena Chen, Nathaniel Karst, Jessica Oehrlein and Denise Sakai Troxell

Vol. 11 (2018), No. 1, 67–80
DOI: 10.2140/involve.2018.11.67
Abstract

An L(2,1)-labeling of a graph is an assignment of nonnegative integers to its vertices such that adjacent vertices are assigned labels at least two apart, and vertices at distance two are assigned labels at least one apart. The $\lambda$-number of a graph is the minimum span of labels over all its L(2,1)-labelings. A generalized Petersen graph (GPG) of order $n$ consists of two disjoint cycles on $n$ vertices, called the inner and outer cycles, respectively, together with a perfect matching in which each matching edge connects a vertex in the inner cycle to a vertex in the outer cycle. A prism of order $n\ge 3$ is a GPG that is isomorphic to the Cartesian product of a path on two vertices and a cycle on $n$ vertices. A crossed prism is a GPG obtained from a prism by crossing two of its matching edges; that is, swapping the two inner cycle vertices on these edges. We show that the $\lambda$-number of a crossed prism is 5, 6, or 7 and provide complete characterizations of crossed prisms attaining each one of these $\lambda$-numbers.

However, your active subscription may be available on Project Euclid at
https://projecteuclid.org/involve

We have not been able to recognize your IP address 34.232.51.240 as that of a subscriber to this journal.
Online access to the content of recent issues is by subscription, or purchase of single articles.

or by using our contact form.

Keywords
L(2,1)-labeling, L(2,1)-coloring, distance two labeling, channel assignment, generalized Petersen graph
Mathematical Subject Classification 2010
Primary: 68R10, 94C15
Secondary: 05C15, 05C78
Supplementary material

Diagrams of $D_1, D_2, D_3$ and table of labelings