论文标题
奇数图形标签
Odd Prime Graph Labelings
论文作者
论文摘要
一个奇数的标记是素标标签的一种变体，其中订单图〜$ n $的顶点用独特的奇数整数标记为$ 1 $至$ 2N-1 $，以便相邻顶点的标签相对较好。本文通过使用各种方法来构造奇数标记，研究了许多不同类别的图形，包括周期，堆叠的棱镜和特定类型的毛毛虫的脱节工会。我们还展示了证明所有素图都具有奇数质标签的猜想的进步。
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.
