Speaker Deck

New coprime vertex labelings

by Dana Ernst

Published January 30, 2016 in Research

A coprime vertex labeling is an injective assignment of the labels {1, 2, . . . , n} to the vertices of an n-vertex simple connected graph such that adjacent vertices receive relatively prime labels. I will present new labelings for several infinite families of graphs. No prior knowledge of graph theory will be assumed. Joint work with Nathan Diefenderfer, Michael Hastings, Levi Heath, Briahna Preston, Emily White, and Alyssa Whittemore.

This talk was given by my undergraduate research student Hannah Prawzinsky at the 2016 Nebraska Conference for Undergraduate Women in Mathematics at the University of Nebraska-Lincoln.

This research was supported by the National Science Foundation grant #DMS-1148695 through the Center for Undergraduate Research (CURM).