Coprime and Prime Labelings of Graphs
Coprime and Prime Labelings of Graphs
复制标题
图的互质和质数标签
DOI：
--
复制
发表时间：
2016
影响因子：
0.5
通讯作者：
C. D. McBee
中科院分区：
文献类型：
--
作者：
Adam H. Berliner;N. Dean;Jonelle Hook;Alison Marr;A. Mbirika;C. D. McBee
阶$n$的简单图的素数标记是相邻顶点被给予相对素数标记的标记，如果使用的标记可以被认为是前$n$正整数，则图是素数标记。在本文中，我们考虑了阶梯图在什么情况下是素数，以及在什么情况下可以在阶梯的顶点周围以循环的方式进行相应的标记。进一步，我们讨论了完全二部图的互素数标记。
A coprime labeling of a simple graph of order $n$ is a labeling in which adjacent vertices are given relatively prime labels, and a graph is prime if the labels used can be taken to be the first $n$ positive integers. In this paper, we consider when ladder graphs are prime and when the corresponding labeling may be done in a cyclic manner around the vertices of the ladder. Furthermore, we discuss coprime labelings for complete bipartite graphs.