Minimum Coprime Labelings for Operations on Graphs

John Asplund, N. Bradley Fox

A prime labeling of a graph of order $n$ is a labeling of the vertices with the integers $1$ to~$n$ in which adjacent vertices have relatively prime labels. A coprime labeling main…