Vol. 9, No. 4, 2016

Download this article
Download this article For screen
For printing
Recent Issues

Volume 17
Issue 4, 543–722
Issue 3, 363–541
Issue 2, 183–362
Issue 1, 1–182

Volume 16, 5 issues

Volume 15, 5 issues

Volume 14, 5 issues

Volume 13, 5 issues

Volume 12, 8 issues

Volume 11, 5 issues

Volume 10, 5 issues

Volume 9, 5 issues

Volume 8, 5 issues

Volume 7, 6 issues

Volume 6, 4 issues

Volume 5, 4 issues

Volume 4, 4 issues

Volume 3, 4 issues

Volume 2, 5 issues

Volume 1, 2 issues

The Journal
About the journal
Ethics and policies
Peer-review process
 
Submission guidelines
Submission form
Editorial board
Editors' interests
 
Subscriptions
 
ISSN 1944-4184 (online)
ISSN 1944-4176 (print)
 
Author index
To appear
 
Other MSP journals
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 and Alyssa Whittemore

Vol. 9 (2016), No. 4, 667–688
Abstract

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.

Keywords
graph labeling, prime vertex labeling, prime graphs
Mathematical Subject Classification 2010
Primary: 05C78
Milestones
Received: 21 March 2015
Revised: 12 August 2015
Accepted: 17 August 2015
Published: 6 July 2016

Communicated by Joseph A. Gallian
Authors
Nathan Diefenderfer
Northern Arizona University
Flagstaff, AZ 86011
United States
Dana C. Ernst
Northern Arizona University
Flagstaff, AZ 86001
United States
Michael G. Hastings
Northern Arizona University
Flagstaff, AZ 86011
United States
Levi N. Heath
Northern Arizona University
Flagstaff, AZ 86011
United States
Hannah Prawzinsky
Northern Arizona University
Flagstaff, AZ 86011
United States
Briahna Preston
Northern Arizona University
Flagstaff, AZ 86011
United States
Jeff Rushall
Northern Arizona University
Flagstaff, AZ 86011
United States
Emily White
Northern Arizona University
Flagstaff, AZ 86011
United States
Alyssa Whittemore
Northern Arizona University
Flagstaff, AZ 86011
United States