×

Sierping ski-like图的Wiener指数。 (英语) Zbl 1387.05068号

摘要:Sierpiñski-like图是一个广泛研究的分形性质的图族,适用于拓扑学、河内塔数学、计算机科学和其他领域。本文主要研究了Sierping ski-like图的Wiener极性指数、Wiener指数和Harary指数。利用Sierping ski-like图的特殊结构和相关性,得到了它们的Wiener极性指数和一些Sierpin ski-lik图的Wienen指数和Harary指数。

MSC公司:

05C12号 图形中的距离
05年10月 平面图;图论的几何和拓扑方面
05C90年 图论的应用

软件:

自动图形X
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Bollobás B(1998)现代图论。纽约州施普林格·Zbl 0902.05016号 ·doi:10.1007/978-1-4612-0619-4
[2] Beaudou L,Gravier S,Klavíar S,Kovše M,Mollard M(2010)Sierpiánski图中的覆盖码。离散数学理论与计算科学12:63-74·Zbl 1280.05130号
[3] Caporossi G,Hansen P(2000)极值图的可变邻域搜索:1 AutoGraphiX系统。离散数学212(1-2):29-44·Zbl 0947.90130号 ·doi:10.1016/S0012-365X(99)00206-X
[4] Dobrynin AA,Entringer RC,Gutman I(2001)维纳树木指数:理论与应用。应用数学学报6(6):211-249·Zbl 0982.05044号 ·doi:10.1023/A:1010767517079
[5] Eliasi M(2009)aigzag聚六角纳米管的Harary指数。Dig J纳米材料生物结构4(4):757-762
[6] Fu HY,Xie DZ(2010)Sierpingski图的公平\[L(2,1)\]L(2,1)-标号。澳大利亚J Comb 46:147-156·Zbl 1196.05083号
[7] Gravier S,Klavíar S,Mollard M(2005)《Sierpi nn ski-like图中的代码和L(2,1)\]L(2,2)-标线》。台湾J数学9:671-681·Zbl 1093.05059号 ·doi:10.11650/twjm/1500407890
[8] Gutman I,VidovićD,PopovićL(1998)有机分子Cayley的pleprograms与他的kenograms的图表示。《化学社会法拉第杂志》94(7):875-860·doi:10.1039/a708076j
[9] Gutman I(1997)Wiener数的一个性质及其修正。印度化学杂志36A:128-132
[10] Gravier S,Klavíar S,Mollard M(2005)《Sierpi nn ski-like图中的代码和L(2,1)\]L(2,2)-标线》。台湾J数学9:671-681·Zbl 1093.05059号 ·doi:10.11650/twjm/1500407890
[11] Hinz AM(1992)《帕斯卡三角与河内塔》。美国数学周一99:538-544·Zbl 0782.05003号 ·doi:10.2307/2324061
[12] Hinz AM,Klavžar S,MilutinovićU,Parisse D,Petr C(2005)Hanoi塔图和Stern双原子序列的度量性质。欧洲期刊Comb 26:693-708·Zbl 1060.05007号 ·doi:10.1016/j.ejc.2004.04.009
[13] Hinz AM,Parisse D(2012)《河内和Sierpiánski图的着色》。离散数学312:1521-1535·Zbl 1239.05066号 ·doi:10.1016/j.disc.2011.08.019
[14] Hinz AM,Parisse D(2012)Sierpin ski图的平均偏心率。图形梳28(5):1-16·Zbl 1256.05058号 ·文件编号:10.1007/s00373-011-1076-4
[15] Jakavac M,Klavíar S(2009)Sierpin ski-like图的顶点、边和总着色。离散数学309:1548-1556·Zbl 1198.05056号 ·doi:10.1016/j.disc.2008.02.026
[16] Jakovac M(2014)Sierpiánski垫片图的双参数推广。阿尔斯·库姆116(3):395-405·Zbl 1340.05075号
[17] Klavíar S,MilutinovićU(1997)图\[S(n,k)S\](n,k)和河内塔问题的一种变体。捷克斯洛伐克数学杂志47(122):95-104·Zbl 0898.05042号 ·doi:10.1023/A:1022444205860
[18] Klavíar S,Mohar B(2005)Sierpin ski-like图的交叉数。图论杂志50:186-198·兹比尔1077.05030 ·doi:10.1002/jgt.20107
[19] Klavíar S,MilutinovićU,Petr C(2002)1-Sierpin ski-like图中的完美码。澳大利亚公牛数学学院66:369-384·Zbl 1033.94018号 ·doi:10.1017/S0004972700040235
[20] Klavíar S,Zemljic SS(2013)关于Sierpinski图中的距离:几乎极端顶点和度量维。应用分析离散数学7(1):72-82·Zbl 1408.05050号 ·doi:10.2298/AADM130109001K
[21] Klein DJ,Lukovits I,Gutman I(1995)关于含环结构超维纳指数的定义。化学信息与计算科学杂志35:50-52·doi:10.1021/ci00023a007
[22] Lin CH,Liu JJ,Wang YL,Yen WC(2011)Sierpin样滑雪图的中心数。理论计算系统49:588-600·Zbl 1234.05178号 ·doi:10.1007/s00224-010-9286-3
[23] Lipscomb SL,Perry JC(1992)Lipscomb's \[L(A)\]L(A。数学与社会课程115:1157-1165·Zbl 0788.54018号
[24] Luo C,Zuo L(2017)Sierpi nn ski-like图的度量性质。应用数学计算296:124-136·Zbl 1411.05074号
[25] MilutinovićU(1992)《Lipscomb空间的完备性》。Glas Ser III系列27(47):343-364·Zbl 0797.54045号
[26] Parisse D(2009)关于Sierping ski-like图\[S(n,k)S\](n,k)的一些度量性质。阿尔斯科姆90:145-160·兹比尔1224.05153
[27] Pisanski T,Tucker TW(2001)地图重复截断的增长。摩德纳阿提·塞姆·马特·菲斯大学49:167-176·Zbl 1008.05046号
[28] Romik D(2006)《河内塔图和有限自动机中的最短路径》。SIAM J离散数学20:610-622·Zbl 1127.68069号 ·doi:10.1137/050628660
[29] TrinajstićN,Li X,Gutman I(2006)Randi\[\acute{c}\]c´型分子结构描述子的数学方面。克罗地亚化学学报79(3):A31-A32
[30] 薛B,左L,李国杰(2012)Sierpin ski-like图的哈密顿性和路径t-染色。离散应用数学160:1822-1836·兹比尔1245.05084 ·doi:10.1016/j.dam.2012.03.022
[31] 薛B,左L,王刚,李国杰(2015)Sierpin ski-like图的线性t-染色。图形梳31:1795-1805·Zbl 1321.05095号 ·doi:10.1007/s00373-014-1444-y
[32] Zhou B,TrinajstićN(2009)关于一种新的连通性指数。数学化学杂志46(4):1252-1270·Zbl 1197.92060号 ·doi:10.1007/s10910-008-9515-z
[33] Zhou B,TrinajstićN(2010)关于一般和相关指数。数学化学杂志47(1):210-218·Zbl 1195.92083号 ·doi:10.1007/s10910-009-9542-4
[34] Zuo L(2012)关于图的Randi\[\acute{c}\]c´索引的一个猜想。Bull Malays数学Soc 2(2):411-424·Zbl 1236.05168号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。