约翰·阿斯普伦德;N.Bradley福克斯 图上操作的最小互质标号。 （英语） Zbl 1416.05244号 整数 19，论文A24，第26页（2019年）. 摘要：有序图的素数标记是用整数1到（n）对顶点进行标记，其中相邻顶点具有相对素数标记。互质标记使用任何一组不同的正整数对相邻顶点保持相同的标准。本文考虑了几类图或图的乘积，它们被证明没有素数标记，并回答了如何标记顶点，同时最小化其标记集中的最大值的自然问题。 引用于1审查引用于4文件 理学硕士： 05C78号 图形标记（优美的图形、带宽等） 05C76号 图形操作（线条图、产品等） 关键词：素数标记 PDF格式BibTeX公司 XML格式引用 \textit{J.Asplund}和\textit{N.B.Fox}，整数19，论文A24，26 p.（2019；Zbl 1416.05244） 全文： arXiv公司 链接 参考文献： [1] A.Berliner、N.Dean、J.Hook、A.Marr、A.Mbirika和C.McBee，图的互质和素数标号，《整数序列杂志》19（2016），第2期，第3-16页·Zbl 1342.05127号 [2] T.Deretsky、S.M.Lee和J.Mitchem，关于图的顶点素数标号，图论、组合数学和应用，第1卷，1991年，第359-369页·Zbl 0841.05082号 [3] Fu H.L.和Huang K.C.，素数标记，离散数学。127（1994），第181-186页·Zbl 0802.05064号 [4] J.A.Gallian，图形标记的动态调查，电子。J.Combina.DS6（2014）·Zbl 0953.05067号 [5] S.M.Lee、I.Wui和J.Yeh，《素数图的合并》，布尔。马来西亚数学。Soc.（第二系列）11（1988），59-67·Zbl 0679.05064号 [6] 长村，关于至少包含一个质数的区间，Proc。日本科学院。第28页（1952年），第4期，第177-181页·Zbl 0047.04405号 [7] O.Pikhurko，树几乎是素数，离散数学。307（2007），第11期，1455-1462·Zbl 1115.05017号 [8] P.Ribenboim，《素数记录新书》，Springer-Verlag，纽约，1996年·Zbl 0856.11001号 [9] H.Rohrbach和J.Weis，Zum finiten fall des bertrandschen postalats。，《数学杂志》214（1964），432-440·Zbl 0131.04403号 [10] H.Salmaian，树木质素标记结果，公牛。《仪器组合应用》28（2000），36-38·Zbl 0946.05076号 [11] L.Schoenfeld，chebyshev函数✓（x）和（x）的Sharper界。ii、数学。公司的。30（1976年），第134、337-360号·Zbl 0326.10037号 [12] M.A.Seoud、A.T.Diab和E.A.Elsahawi，《关于强-c和谐、相对质数、奇优美和亲切图形》，Proc。数学。物理学。《埃及社会》，第73卷，1998年，第33-55页。 [13] M.A.Seoud、A.El Sonbaty和A.E.A.Mahran，一些图的基本性，Ars Combin.112（2013），459-469·兹比尔1313.05328 [14] M.A.Seoud和M.Z.Youssef，关于图的素数标号，Congr。数字。141 (1999), 203-215. ·Zbl 0968.05068号 [15] A.Tout、A.N.Dabboucy和K.Howalla，图的素数标记，美国国家科学院。科学。《信件11》（1982），第365-368页·Zbl 0521.05060号 [16] M.Z.Youssef和E.A.El-Sakhawi，素图的一些性质，Ars-Combin.84（2007），129-140·Zbl 1212.05244号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。