×
桑迪·克拉夫扎尔;萨拉·萨布丽娜·泽姆利奇

广义Sierpiánski图的连通性和一些其他性质。 （英语） Zbl 1488.05283号

申请。分析。离散数学。 12，第2号，401-412（2018）。
摘要：如果（G）是一个图，而（n）是正整数，那么广义Sierpinski图（S_G^n）是一种使用（G）作为构建块的分形图。（S_G^n）的构造推广了经典的Sierpinski图（S_p^n），其中（G）的作用是由完备图（K_p）起的。给出了（S_G^n）中连通分量个数的显式公式，并证明了（G）的（边）连通性。证明了当且仅当（G）包含1-因子时，（S_G^n）包含1-因数。本文还讨论了广义Sierpinski图的哈密顿性。

引用于6文件

MSC公司：

05C40号 连接性
05C70号 具有特殊性质的边子集（因子分解、匹配、划分、覆盖和打包等）
05C45号 欧拉图和哈密顿图

关键词：

1因素;广义Sierpinski图;边缘连接;哈密顿图;连接性
PDF格式BibTeX公司 XML格式引用
\textit{S.Klavíar}和\textit{S.S.Zemljič}，应用。分析。离散数学。12，第2号，401-412（2018；Zbl 1488.05283）
全文： 内政部

参考文献：

[1] B.Brešar，T.Gologranc，T.Kos：原子变化下的支配序列及其在Sierpiñski和区间图中的应用。申请。分析。离散数学。10 (2016) 518-531. ·Zbl 1461.05152号
[2] S.-C.Chang，L.-C.Chen：Sierpinski垫片上的二聚体覆盖物。《统计物理学杂志》。131 (2008) 631-650. ·Zbl 1144.82009年
[3] G.-H.Chen，D.-R.Duh：WK-递归网络的拓扑性质、通信和计算。网络24（1994）303-317。
[4] H.Chen，R.Wu，G.Huang，H.Deng：Hanoi图的Towers上的二聚单体模型。国际现代物理学杂志。B 29（2015）1550173·Zbl 1337.82027
[5] G.Della Vecchia，C.Sanges：递归可扩展网络VLSI实现。未来一代计算。系统。4 (1988) 235-243.
[6] G.A.Dirac：在无酒精的Graphen vorhandene vollständige 4-Graphen und ihre Un-terteilungen中。数学。纳克里斯。22 (1960) 61-85. ·Zbl 0096.17903号
[7] E.Estaji，J.A.Rodríguez-Velázquez：带悬挂顶点的广义Sierpiñski图的强度量维。Ars数学。康斯坦普。12 (2017) 127-134. ·Zbl 1370.05053号
[8] A.Estrada-Moreno，E.D.Rodríguez-Bazan，J.A.Rodráguez-Velázquez：关于由广义Sierpiñnski图建模的聚合物网络的一般Randić指数。匹配Commun。数学。计算。化学。74 (2015) 145-160. ·Zbl 1462.05099号
[9] A.Estrada-Moreno，E.D.Rodríguez-Bazan，J.A.Rodriguez-Velázquez：关于广义Sierping ski图中的距离。申请。分析。离散数学。，(2018), https://doi.org/10.2298/AADM 160802001E。 ·兹比尔1488.05155 ·doi:10.2298/AADM160802001E
[10] J.Geetha，K.Somasundaram：广义Sierpiñski图的全染色。澳大利亚。J.Combin，63（2015）58-69·Zbl 1325.05079号
[11] S.Gravier，M.Kovše，A.Parreau：广义Sierpiñski图，见：布达佩斯EuroComb'11海报。http://www.renyi.hu/conferences/ec11/posters/parreau.pdf。
[12] A.M.Hinz，C.Holz auf der Heide：确定Sierpiński图中所有最短路径的有效算法。离散应用程序。数学。177 (2014) 111-120. ·Zbl 1300.05147号
[13] A.M.Hinz、S.Klavíar、U.Milutinović、C.Petr：《哈诺伊-梅斯和数学之塔》。Birkhäuser/Springer，巴塞尔，2013年·Zbl 1285.00003号
[14] A.M.Hinz，S.Klavíar，S.S.Zemljič：Sierping ski-type图的调查和分类。离散应用程序。数学。217 (2017) 565-600. ·Zbl 1358.05219号
[15] S.Klavíar，U.Milutinović：图S（n，k）和河内塔问题的变体。捷克斯洛伐克数学。J.47（122）（1997）95-104·Zbl 0898.05042号
[16] S.Klavíar，I.Peterin，I.G.Yero：同时是有效开控制图和有效闭控制图的图。离散应用程序。数学。217 (2017) 613-621. ·Zbl 1358.05221号
[17] X.Lu，D.B.West：四连通平面图是哈密顿连通的新证明。讨论。数学。图论36（2016）555-564·Zbl 1339.05076号
[18] A.Malnić，T.Pisanski，A.闰itnik：克隆人封面。Ars数学。康斯坦普。8 (2015) 95-113. ·Zbl 1326.05121号
[19] F.Ramezani，E.D.Rodriguez-Bazan，J.A.Rodríguez-Velázquez：关于广义Sierpingski图的Ro-man控制数。Filomat 31（2017）6515-6528·Zbl 1499.05494号
[20] J.A.Rodríguez-Velázquez，J.Tomás-Andreu：关于用广义Sierpingski图建模的聚合物网络的Randić指数。匹配Commun。数学。计算。化学。74 (2015) 145-160. ·Zbl 1462.05099号
[21] J.A.Rodríguez-Velázquez，E.D.Rodríguez-Bazan，A.Estrada Moreno：关于广义Sierpiński图。讨论。数学。图论37（2017）547-560·Zbl 1366.05090号
[22] D.Romik：河内塔图和有限自动机中的最短路径。SIAM J.离散数学。20 (2006) 610-622. ·Zbl 1127.68069号
[23] E.Teufl，S.Wagner:自相似图中完全匹配的Stephan精确和渐近枚举。离散数学。309 (2008) 6612-6625. ·Zbl 1228.05176号
[24] E.Teuff，S.Wagner：自相似图族中匹配的枚举。离散应用程序。数学。158 (2010) 1524-1535. ·Zbl 1215.05087号
[25] S.Straub，T.Thierauf，F.Wagner：计算无K5-图中的完美匹配数。理论计算。系统。59 (2016) 416-439. ·Zbl 1353.05100号
[26] D.B.West：图论导论，第二版。普伦蒂斯·霍尔公司，新泽西州上鞍河，2001年。
[27] Z.-Y.Zhu：完全不连通广义Sierpiánski三角形的Lipschitz等价。分形23（2015）1550013，14 pp·Zbl 1337.28020号
[28] J.A.Baker：赋范空间中的等距线。阿默尔。数学。月刊，78（1971），655-658·Zbl 0214.12704号
[29] A.Marshall，I.Olkin：不平等：多数化理论及其应用。学术出版社，纽约，1979年·Zbl 0437.26007号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。