广义 Petersen 图与棱柱图的最小互素标号
组合数学
2019-08-19 v1
摘要
一个阶为 的图的互素标号是指为各顶点分配互异的正整数标号，使得相邻顶点的标号互素。将标号限制为仅取自 到 的集合即得到素数标号。在本文中，我们考虑不存在素数标号的图族，其目标是使标号集合中的最大值最小化，从而得到最小互素标号。具体而言，我们研究了棱柱图、参数为 的广义 Petersen 图以及堆叠棱柱图的最小互素标号。
引用
@article{arxiv.1908.06051,
title = {Minimum Coprime Labelings of Generalized Petersen and Prism Graphs},
author = {John Asplund and N. Bradley Fox},
journal= {arXiv preprint arXiv:1908.06051},
year = {2019}
}