点面图的基尔霍夫指标 |
| |
引用本文: | 王大勇,杨玉军.点面图的基尔霍夫指标[J].烟台大学学报(自然科学与工程版),2019(1):1-4. |
| |
作者姓名: | 王大勇 杨玉军 |
| |
作者单位: | 烟台大学数学与信息科学学院 |
| |
摘 要: | 图中任意2个顶点之间的电阻距离定义为将图中的每条边用单位电阻代替后所得到的电网络中这2个节点之间的等效电阻.图的基尔霍夫指标定义为图中所有顶点对之间的电阻距离之和.设G是嵌入在可定向曲面上的具有n个顶点的三角化图,在图G的每个面中插入一个新的顶点并将该点和其所在面的边界上的3个顶点之间连边,所得的图称为图G的点面图,记作K(G).本文给出了图G的点面图K(G)的基尔霍夫指标计算公式.所得结果表明,K(G)的基尔霍夫指标可以由图G的顶点数、面数以及基尔霍夫指标等参数表示.
|
关 键 词: | 电阻距离 基尔霍夫指标 点面图 |
Kirchhoff Index of Vertex-Face Graphs |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 等数据库收录! |
|