Nathan Diefenderfer, Dana C. Ernst, Michael G. Hastings,
Levi N. Heath, Hannah Prawzinsky, Briahna Preston, Jeff
Rushall, Emily White and Alyssa Whittemore
A simple and connected
-vertex
graph has a prime vertex labeling if the vertices can be injectively labeled with the
integers
such that adjacent vertices have relatively prime labels. We will present previously
unknown prime vertex labelings for new families of graphs, including cycle pendant
stars, cycle chains, prisms, and generalized books.
Keywords
graph labeling, prime vertex labeling, prime graphs