电阻距离论文

单圈图和双圈图的电阻哈拉里指数的研究
论文摘要1993年,Klein和Randic在电网络理论的基础上引入了一种叫电阻距离的距离函数.他们把一个图G看成是一个电网络N,使得图G的每条边被假定为一个单位电阻.用rG(...
三类迭代网络的电阻距离及其应用
论文摘要给定一个连通图G=（V（G）,E（G））,以及一个非负权映射w:E（G）→R+,若将G的每条边的权重w（e）看作这条边上的电导值（1/w（e）是e的电阻）,则（G,w）...
恰有2个圈的双圈图的覆盖花费极小值
论文摘要图G中某一顶点x的覆盖花费CC（x）定义为随机游走从顶点x到G中其余顶点的平均首达时间之和。设Snp,q是在圈Cp和圈Cq唯一的公共点上添加n+1-p-q条边得到的双圈...