马修·凯尼斯伯格;奥斯卡·莱文 无限图的素标号。 （英语） Zbl 1414.05256号 参与 12，第4号，633-646（2019）. 摘要：（n）顶点上的有限图具有素数标记，前提是有一种方法可以用整数1到（n）标记顶点，使得每对相邻顶点都具有相对的素数标记。我们将素数标号的定义推广到无限图，并给出了无限图具有素数标名的一个简单的充要条件。然后，我们使用可计算性理论中的技术测量无限图素数标记的复杂性，以验证我们的条件尽可能简单。 MSC公司： 05C78号 图形标记（优美的图形、带宽等） 05C63号 无限图 05C85号 图形算法（图形理论方面） 03天80 可计算性和递归理论的应用 关键词：图形标签;无限图;基本标签;可计算性理论 PDF格式BibTeX公司 XML格式引用 \textit{M.Kenigsberg}和\textit{O.Levin}，Involve 12，No.4，633--646（2019；Zbl 1414.05256） 全文： 内政部 参考文献： [1] 10.2307/2272247 ·Zbl 0331.02025号 ·doi:10.2307/2272247 [2] 10.2307/2041731 ·Zbl 0327.05117号 ·doi:10.2307/2041731 [3] ; Berliner，J.整数序列。，19 (2016) [4] ; Chan，Electron。J.Combina.，16（2009） [5] ; 澳大利亚库姆。《联合杂志》，35，193（2006）·Zbl 1097.05034号 [6] ; 加利安，电子。J.Combina.，5（1998） [7] 10.1016/S0049-237X（98）80049-9·doi:10.1016/S0049-237X（98）80049-9 [8] 10.4310/JOC.2011.v2.n4.a1·Zbl 1269.05096号 ·doi:10.4310/JOC.2011.v2.n4.a1 [9] 10.1016/j.disc.2005.11.083·兹伯利1115.05017 ·doi:10.1016/j.disc.2005.11.083 [10] 10.1007/978-3-662-02460-7 ·doi:10.1007/978-3-662-02460-7 [11] ; Sundaram，Ars Combin.，79，205（2006）·Zbl 1164.05448号 [12] ; Sundaram，《公民学报》。印度数学。，33, 471 (2007) ·Zbl 1139.05061号 [13] ; 美国国家科学院图特。科学。莱特。印度，5365（1982）·Zbl 0521.05060号 [14] 10.5539/jmr.v3n1p66型·Zbl 1225.05215号 ·doi:10.5539/jmr.v3n1p66 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。