Prime vertex labelings of several families of graphs
Nathan Diefenderfer, Dana C. Ernst, Michael G. Hastings, Levi N. Heath, Hannah Prawzinsky, Briahna Preston, Jeff Rushall, Emily White, Alyssa Whittemore · Involve a Journal of Mathematics · 2016
A simple and connected n-vertex graph has a prime vertex labeling if the vertices can be injectively labeled with the integers 1, 2, 3, . . ., n 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.