Coprime and prime labelings of graphs

zbMath1342.05127arXiv1604.07698MaRDI QIDQ5739854

Aba Mbirika, Nathaniel Dean, Cayla McBee, Jonelle Hook, Adam H. Berliner, Alison M. Marr

Publication date: 5 July 2016

Full work available at URL: https://arxiv.org/abs/1604.07698

zbMATH Keywords

bipartite graphprime graphladder graphRamanujan primeprime labelingcoprime labelingconsecutive cyclic prime labeling

Mathematics Subject Classification ID

Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Multiplicative structure; Euclidean algorithm; greatest common divisors (11A05)

Related Items (8)

Minimum Coprime Labelings of Generalized Petersen and Prism Graphs ⋮ A note on prime labeling \(k\)-partite \(k\)-graphs ⋮ Unnamed Item ⋮ Graph Labelings: A Prime Area to Explore ⋮ Unnamed Item ⋮ Minimum Coprime Labelings for Operations on Graphs ⋮ Minimum coprime graph labelings ⋮ Unnamed Item

Uses Software

• OEIS

This page was built for publication: Coprime and prime labelings of graphs