Papers by Briahna Preston
2 paper(s) by this author
· All BibTeX
Prime Vertex Labelings Of Families Of Unicyclic Graphs
Published in The Rose-Hulman Undergraduate Math Journal 16(1), 2015
• Search Publication
A simple $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, all of which are special cases of Seoud and Youssef's conjecture that all unicyclic graphs have a prime labeling.
Prime Vertex Labelings of Several Families of Graphs
Published in Involve 9(4), 667-688, 2016
• View Publication
• BIB
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.