Scifaro

中文

图的互素标号与素数标号

组合数学 2017-08-17 v2

作者: Adam H. Berliner , Nathaniel Dean , Jonelle Hook , Alison Marr , Aba Mbirika , Cayla D. McBee

在 arXiv 上查看 ↗ PDF ↗

摘要

阶为 $n$ 的简单图的互素标号是指一种标号，其中相邻顶点被赋予互素的标号；而如果所用标号可取为前 $n$ 个正整数，则该图称为素数图（或该标号称为素数标号）。本文我们考虑梯图何时为素数图，以及相应标号何时可沿梯图顶点以循环方式给出。此外，我们讨论完全二部图的互素标号。

关键词

互素标号素数标号梯图完全二部图循环标号

引用

@article{arxiv.1604.07698,
  title  = {Coprime and prime labelings of graphs},
  author = {Adam H. Berliner and Nathaniel Dean and Jonelle Hook and Alison Marr and Aba Mbirika and Cayla D. McBee},
  journal= {arXiv preprint arXiv:1604.07698},
  year   = {2017}
}

备注

14 pages, this version is the one accepted by the Journal of Integer Sequences