New coprime vertex labelings

77d59004fef10003e155461c4c47e037?s=47 Dana Ernst
January 30, 2016

New coprime vertex labelings

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).


Dana Ernst

January 30, 2016