Table of Contents: :: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Diefenderfer, Nathan, Ernst, Dana C., Hastings, Michael, Heath, Levi N., Prawzinsky, Hannah, Preston, Briahna, Rushall, Jeff, White, Emily, Whittemore, Alyssa
Format:	Preprint
Published:	2015
Subjects:	Combinatorics 05C78
Online Access:	https://arxiv.org/abs/1503.08386
Tags:	Add Tag No Tags, Be the first to tag this record!

Table of Contents:

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,\ldots, 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.