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

Research output: Contribution to journalArticlepeer-review

6 Scopus citations


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.

Original languageEnglish (US)
Pages (from-to)667-688
Number of pages22
Issue number4
StatePublished - 2016


  • graph labeling
  • prime graphs
  • prime vertex labeling

ASJC Scopus subject areas

  • General Mathematics


Dive into the research topics of 'Prime vertex labelings of several families of graphs'. Together they form a unique fingerprint.

Cite this