Resistance Distances in Vertex-Face Graphs
Resistance Distances in Vertex-Face Graphs
复制标题
点面图中的电阻距离
DOI：
10.1515/zna-2017-0370
复制
发表时间：
2017-12
影响因子：
1.8
通讯作者：
Chen Haiyan
中科院分区：
文献类型：
--
作者：
Shangguan Yingmin;Chen Haiyan
摘要网络中两点电阻的计算是电路论和图论中的经典问题。设G是嵌入在可定向曲面上的n个顶点的三角剖分图。定义K(G)为从G得到的图，方法是在G的每个面ϕ上插入一个新的顶点vϕ，并添加三条新的边(u，vϕ)、(v，vϕ)和(w，vϕ)，其中u，v和w是ϕ边界上的三个顶点。本文利用星形三角变换和电阻局部和规则，得到了K(G)中的电阻距离与G中的电阻距离之间的显式关系。这些关系使我们能够递归地计算KK(G)的任意两点之间的阻力距离。作为解释实例，计算了几种网络中的一些电阻，包括改进的阿波罗网络和由四面体、八面体和二十面体构成的网络。
Abstract The computation of two-point resistances in networks is a classical problem in electric circuit theory and graph theory. Let G be a triangulation graph with n vertices embedded on an orientable surface. Define K(G) to be the graph obtained from G by inserting a new vertex vϕ to each face ϕ of G and adding three new edges (u, vϕ), (v, vϕ) and (w, vϕ), where u, v and w are three vertices on the boundary of ϕ. In this paper, using star-triangle transformation and resistance local-sum rules, explicit relations between resistance distances in K(G) and those in G are obtained. These relations enable us to compute resistance distance between any two points of Kk(G) recursively. As explanation examples, some resistances in several networks are computed, including the modified Apollonian network and networks constructed from tetrahedron, octahedron and icosahedron, respectively.
登录
查看更多内容
图的细分-顶点连接和细分-边连接中的阻力距离
影响因子：
1.1
作者：
Bu Changjiang;Yan Bo;Zhou Xiuqing;Zhou Jiang
通讯作者：
Zhou Jiang
DOI：
10.1088/0305-4470/37/26/004
发表时间：
2004-07-02
期刊：
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL
影响因子：
--
作者：
Wu, FY
通讯作者：
Wu, FY
两个图的R-顶点连接和R-边连接的阻力距离和基尔霍夫指数
影响因子：
1.1
作者：
Liu Xiaogang;Zhou Jiang;Bu Changjiang
通讯作者：
Bu Changjiang
影响因子：
1.1
作者：
Á. Carmona;M. Mitjana;Enric Monsó
通讯作者：
Á. Carmona;M. Mitjana;Enric Monsó
DOI：
10.7227/ijeee.44.1.7
发表时间：
2007-01
影响因子：
--
作者：
G. Chatzarakis;E. G. Chatzarakis;M. M. Kantonidou-M.
通讯作者：
G. Chatzarakis;E. G. Chatzarakis;M. M. Kantonidou-M.