×

图操作下的拓扑效率。 (英语) Zbl 1373.05158号

摘要:本文给出了计算两个图的笛卡尔积、合成、日冕、连接和层次积等最重要的图操作的拓扑效率指数的显式公式。我们将我们的结果应用于计算一些重要类别的分子图和纳米结构的距离相关不变量,通过专门化这些图操作的组件。

MSC公司:

05C76号 图形操作(线条图、产品等)
05A20型 组合不等式
05C12号 图形中的距离
05C35号 图论中的极值问题
05C75号 图族的结构特征
92E10型 分子结构(图论方法、微分拓扑方法等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Barriére,L.,Comellas,F.,Dafló,C.,Fiol,M.A.:图的层次产品。离散应用程序。数学。157, 36-48 (2009) ·兹比尔1200.05196 ·doi:10.1016/j.dam.2008.04.018
[2] Barriére,L.,Dafló,C.,Fiol,M.A.,Mitjana,M.:图的广义层次积。离散数学。309, 3871-3881 (2009) ·Zbl 1210.05120号 ·doi:10.1016/j.disc.2008.10.028
[3] Bondy,J.A.,Murty,U.S.R.:图论,数学研究生教材,第244卷。施普林格,纽约(2008)·Zbl 1134.05001号
[4] Cataldo,F.,Ori,O.,Iglesias-Groth,S.:类富勒烯纳米结构石墨烯片的拓扑晶格描述符。分子模拟。36(5), 341-353 (2010) ·doi:10.1080/08927020903483262
[5] Hossein-Zadeh,S.,Hamzeh,A.,Ashrafi,A.R.:一些图操作的Wiener类型不变量。Filomat 23(3),103-113(2009)·Zbl 1265.05185号 ·doi:10.2298/FIL0903103H
[6] Hossein-Zadeh,S.,Hamzeh,A.,Ashrafi,A.R.:图的层次乘积的Wiener、偏心连接性和Zagreb指数。Serdica J.计算。6, 409-418 (2012) ·Zbl 1296.05106号
[7] Imrich,W.,Klavíar,S.:产品图:结构和识别。威利,纽约(2000年)·Zbl 0963.05002号
[8] Iranmanesh,A。;阿什拉菲,AR;Graovac,A。;Cataldo,F。;Ori,O。;Gutman,I.(编辑);Furtula,B.(编辑),维纳指数在六角系统拓扑建模中的作用——从富勒烯到石墨烯,135-155(2012),克拉古耶瓦茨
[9] Liu,M.,Liu,B.:关于可变维纳指数最近结果的调查。匹配Commun。数学。计算。化学。69, 491-520 (2013) ·Zbl 1299.05001号
[10] Liu,H.,Pan,X.F.:关于固定直径树木的维纳指数。匹配Commun。数学。计算。化学。60, 85-94 (2008) ·Zbl 1199.05092号
[11] Ori,O.,Cataldo,F.,Graovac,A.:C28富勒烯反应性的拓扑排序。富勒烯,纳米管碳纳米结构。17(3), 308-323 (2009) ·数字对象标识代码:10.1080/15363830902782332
[12] Tavakoli,M.,Rahbarnia,F.,Ashrafi,A.R.:一些图不变量在图的层次积上的分布。申请。数学。计算。220, 405-413 (2013) ·Zbl 1329.05253号
[13] Tavakoli,M.,Rahbarnia,F.:图形运算的应用。伊朗数学J。化学。3,s37-s43(2012)·Zbl 1293.05328号
[14] Vukicevic,D.,Cataldo,F.,Ori,O.,Graovac,A.:C66富勒烯的拓扑效率。化学。物理学。莱特。501, 442-445 (2011) ·doi:10.1016/j.cplett.2010.11.055
[15] Yeh,Y.N.,Gutman,I.:关于复合图中所有距离的和。离散数学。135, 359-365 (1994) ·Zbl 0814.05033号 ·doi:10.1016/0012-365X(93)E0092-I
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。