×
巴尼·莫斯塔法A.，M.H。;易卜拉欣·戈尔巴尼

互质图的哈密顿性。 （英语） Zbl 1479.05312号

图形梳。 37，第6期，2387-2395（2021）。
摘要：（k）-序互质图是具有顶点集（k，k+1，ldots，k+n-1）的图，其中两个顶点相邻当且仅当它们是互质时。我们刻画了哈密顿互素图。作为一个特例R.图特等【美国国家科学院学报，第5期，365–368页（1982年；Zbl 0521.05060号)]和依据J.Z.施罗德【图表汇编35，第119-140号（2019；Zbl 1407.05209号)]关于2-正则图的素数标记。带（n）个顶点的图的素数标号是用不同于（1，2，ldots，n）的整数标号其顶点，这样任何两个相邻顶点的标号都是相对素数。

引用于2文件

MSC公司：

05C78号 图形标签（优美的图形、带宽等）
11B75号 其他组合数论

关键词：

素数标记;互质图;2-正则图

引文：

Zbl 0521.05060号;Zbl 1407.05209号
PDF格式BibTeX公司 XML格式引用
\textit{M.H.Bani Mostafa A.}和\textit{E.Ghorbani}，图梳。37，第6号，2387--2395（2021；Zbl 1479.05312）
全文： 内政部 arXiv公司

参考文献：

[1] 阿赫斯威德，R。；Khachatrian，LH，《关于无互素极值集》，Acta Arith。，第66页，第89-99页（1994年）·Zbl 0826.11043号 ·doi:10.4064/aa-66-1-89-99
[2] 阿赫斯威德，R。；Khachatrian，LH，不包含成对互质整数的最大数集，实数。，72，77-100（1995年）·Zbl 0828.11011号 ·doi:10.4064/aa-72-1-77-100
[3] 阿赫斯威德，R。；Khachatrian，LH，具有两两公约数的整数集和拟整数集，学报。，74, 141-153 (1996) ·Zbl 0870.11014号 ·doi:10.4064/aa-74-2-141-153
[4] Borosh，I.，Hensley，D.，Hobbs，A.M.：顶点素数图和Jacobsthal函数。摘自：《第二十八届东南组合数学、图论和计算国际会议论文集》（佛罗里达州博卡拉顿，1997年）。恭喜。数字。，第127卷，第193-222页（1997年）·Zbl 0894.05049号
[5] Deretsky，T.，Lee，S.-M.，Mitchem，J.：关于图的顶点素数标号。收录于：图论、组合数学和应用，第1卷（卡拉马祖，密歇根州，1988年），第359-369页。威利国际科学出版物，威利，纽约（1991）·Zbl 0841.05082号
[6] 埃尔德斯，P.，关于数论的评论。四、 数论中的极值问题。一、 Mat.Lapok，第13页，第228-255页（1962年）·Zbl 0127.02202号
[7] Erdős，P.，组合数论问题综述，《离散年鉴》。数学。，6, 89-115 (1980) ·Zbl 0448.10002号 ·doi:10.1016/S0167-5060（08）70697-6
[8] Erdős，P.：我在组合数论中的一些新的和几乎新的问题和结果。摘自：《数论》（Eger，1996），第169-180页。德格鲁伊特，柏林（1998）·Zbl 0913.11011号
[9] Erdős，P。；Sárközy，A.，关于区间内互质整数的集合，Hardy Ramanujan J.，16，1-20（1993）·Zbl 0776.11011号 ·doi:10.46298/hrj.1993.126
[10] Erdős，P。；Sárközy，A。；Szemerédi，E.，《关于整数序列的一些极值性质》，科学安大学。比索。Eötvös派。数学。，12, 131-135 (1969) ·兹比尔0188.34504
[11] Erdős，P。；Sárközy，A。；Szemerédi，E.，关于整数序列的一些极值性质。二、 出版物。数学。碎片。，27, 117-125 (1980) ·Zbl 0461.10047号
[12] Erdős，P.，sárközy，G.N.：关于整数互质图中的圈。电子。J.库姆。4，#R8（1997）·Zbl 0932.11013号
[13] Gallian，J.A.：图形标记的动态调查。电子。J.库姆#DS6，第22版·Zbl 0953.05067号
[14] Ghorbani，E.，Kamali，S.：梯子的基本标签。arXiv：1610.08849
[15] Haxell，P。；O.Pikhurko。；Taraz，A.，《树木的原始性》，J.Comb。，2, 481-500 (2011) ·Zbl 1269.05096号
[16] Pomerance，C。；Sárközy，A。；格雷厄姆，RL；M.Grötschel。；Lovász，L.，组合数论，组合数学手册，967-1018（1995），阿姆斯特丹：Elsevier Science B.V.，阿姆斯特朗·Zbl 0849.11001号
[17] Sárközy，GN，整数互质图中的完全三部子图，离散。数学。，202, 227-238 (1999) ·Zbl 0995.11015号 ·doi:10.1016/S0012-365X（98）00359-8
[18] Schluchter，SA；Wilson，TW，二部广义Petersen图和其他素数三次二部图的素数标号，Congr。数字。，226227-241（2016）·Zbl 1360.05148号
[19] Schroeder，JZ，除（K_{3,3}）外，每一个三次二部图都有一个素数标记，图梳。，38, 119-140 (2019) ·Zbl 1407.05209号 ·doi:10.1007/s00373-018-1980-年
[20] 萨博，C。；Tóth，G.，不包含四个两两互质整数的极大序列，Mat.Lapok，32，253-257（1985）·Zbl 0609.10044号
[21] A.图特。；达布西，澳大利亚；Howalla，K.，图的素数标记，Natl。阿卡德。科学。莱特。，11, 365-368 (1982) ·Zbl 0521.05060号
[22] Varkey，T.：关于图的素数标号。预打印·Zbl 1140.05326号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。