×

蛇图的素数标记。 (英语) Zbl 1425.05138号

摘要:带(n)顶点的图(G)的素数标号是用集合(1,2,点,n)中不同整数对顶点进行标号,使得任意两个相邻顶点的标号都是相对素数。本文引入了一个蛇图,即相同圈的融合并,并定义了这类新图的连续蛇素标号。我们刻画了一些具有连续snake素数标记的snake图,然后考虑该标记的变化。

MSC公司:

05C78号 图形标记(优美的图形、带宽等)
05C38号 路径和循环
PDF格式BibTeX公司 XML格式引用
全文: 链接

参考文献:

[1] A.H.Berliner,N.Dean,J.Hook,A.Marr,A.Mbirika,C.D.McBee,图的互质和素数标号,J.Integer Seq。,19(2016年),第16.5.8条,第14页,网址如下:https://cs.uwaterloo.ca/journals/JIS/vol19.html ·Zbl 1342.05127号
[2] T.Deretsky,S.-M.Lee,J.Mitchem,《关于图的顶点素数标号》,图论、组合学和应用,第1卷(Kalamazoo,MI,1988),359-369,Wiley-Intersci。公开。,威利,纽约,1991年·Zbl 0841.05082号
[3] K.Eshihi,优美图形导论,谢里夫理工大学,2002年。可通过以下URL在线获取:http://sharif.edu/eshghi/GarefulGraphs-FinalEdition-89-12-15。pdf格式
[4] J.A.Gallian,图形标记,电子。J.Combina.,《动态调查》6。可通过以下URL在线获取:https://www.combinatorics.org/ojs/index.php/eljc/article/view/DS6
[5] P.Haxell,O.Pikhurko,A.Taraz,《树木的原始性》,J.Comb。,2 (2011), 481-500. 可通过以下URL在线获取:https://www.intlpress.com/site/pub/pages/journals/items/joc/目录/vols/0002/0004/a001/·Zbl 1269.05096号
[6] A.Rosa,《关于图的顶点的某些赋值》,载于《图论》(国际交响乐团,罗马,1966年),349-355,戈登和布雷奇,纽约;杜诺,巴黎,1967年·Zbl 0193.53204号
[7] S.A.Schluchter,J.Z.Schroeder,K.Cokus,R.Ellingson,H.Harris,E.Rarity,T.Wilson,广义Petersen图的素数标号,Involve,10(2017),109-124·Zbl 1347.05218号
[8] R.Tout,A.N.Dabboucy,K.Howalla,图的素数标记,Natl。阿卡德。科学。莱特。,5 (1982), 365-368. ·Zbl 0521.05060号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。