We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Odd Prime Graph Labelings

Abstract: An odd prime labeling is a variation of a prime labeling in which the vertices of a graph of order~$n$ are labeled with the distinct odd integers $1$ to $2n-1$ so that the labels of adjacent vertices are relatively prime. This paper investigates many different classes of graphs including disjoint unions of cycles, stacked prisms, and particular types of caterpillars, by using various methods to construct odd prime labelings. We also demonstrate progress toward proving a conjecture that all prime graphs have an odd prime labeling.
Subjects: Combinatorics (math.CO)
MSC classes: 05C78
Cite as: arXiv:2208.08488 [math.CO]
  (or arXiv:2208.08488v1 [math.CO] for this version)

Submission history

From: Norman Fox [view email]
[v1] Wed, 17 Aug 2022 19:10:48 GMT (1212kb,D)

Link back to: arXiv, form interface, contact.