剖分点一边冠图的电阻距离和Kirchhoff指标（英文）  

Some Results of Resistance Distance and Kirchhoff Index of Subdivision Vertex-edge Corona for Graphs

作　　者：刘群[1,2] 

机构地区：[1]兰州大学数学与统计学院,兰州甘肃730000 [2]河西学院数学与统计学院,张掖甘肃734000

出　　处：《数学进展》2016年第2期176-184,共9页Advances in Mathematics（China）

基　　金：supported by NSFC(No.11461020);the Youth Foundation of Hexi University in Gansu Province(No.QN2013-07);the Teaching Reform Project of Hexi University(No.HXXXJY-2014-011)

摘　　要：图G的剖分图s（G）是在图G的每条边上加一个顶点．这些新添加的点的集合称为I（G）．在三个图G1，G2和G3的基础上引进了一种新的图运算，称为剖分点一边冠图，记作Gs/1o（Gv/2 ∪GE/3），它由s（G1），[y（G1[个G2的拷贝和[I（G1]个G3的拷贝组成，将y（G1）中的第i个顶点和第i个G2的拷贝中的每个顶点连接，同时将I（G1）中的第i个顶点和第i个G3的拷贝中的每个顶点连接．本文给出了剖分点一边冠图的电阻距离和Kirchhoff指标．The subdivision graph S（G） of a graph G is the graph obtained by inserting a new vertex into every edge of G. The set of such new vertices is denoted by I（G）. The subdivision vertex-edge corona of G1 with G2 and G3, denoted by G1s o （Gy ∪ GE3）, is the graph consisting of S（G1）, [V（G1）]copies of G2 and [I（G1）] copies of G3 by joining the i-th vertex in V（G1） to each vertex in the i-th copy of G2 and the i-th vertex of I（G1） to each vertex in the i-th copy of G3. In this paper, formulae for resistance distance and Kirchhoff index of G1s o （Gv/2 ∪ GE/3） are obtained.

关 键 词：KIRCHHOFF指标 电阻距离 剖分点一边冠图 

分 类 号：O157.5[理学—数学]