具有乘积度-基尔霍夫指标极值的双圈图（英文）

发布时间：2020-01-31 07:33

【摘要】：对于一个图G,乘积度-基尔霍夫指标定义为R*(G)=∑{x,y}■V(G)dG(x)dG(y)rG(x,y).基于前人的一些研究成果,用类似于和的度-基尔霍夫指标应用在双圈图中的方法,把乘积度-基尔霍夫指标运用到双圈图中.首先给出了关于R*(G)的一些图变换,然后根据这些图变换,确定了恰好有两个圈的n阶双圈图的最小和最大的乘积度-基尔霍夫指标的值及其对应的极值图.度-基尔霍夫指标广泛应用于电流网络、化学、马尔可夫链和欧氏距离等各个方面.

【相似文献】

相关硕士学位论文 前9条

1 李强;几类基尔霍夫型方程解的存在性问题[D];曲阜师范大学;2015年

2 邹德光;一类基尔霍夫问题和一类哈密顿系统问题解的存在性[D];曲阜师范大学;2015年

3 郭合林;薛定谔—基尔霍夫方程的解及解的存在性和多重性的研究[D];曲阜师范大学;2015年

4 王雯瑞;仙人掌图的基尔霍夫指数和度基尔霍夫指数[D];安徽大学;2016年

5 常荷洁;带有径向势能的基尔霍夫与薛定谔—泊松问题[D];曲阜师范大学;2016年

6 李香萍;两类基尔霍夫型问题解的存在性[D];曲阜师范大学;2016年

7 何彤;奇异非线性基尔霍夫型微分方程的多解[D];山东师范大学;2016年

8 曹晓菲;几类基尔霍夫型问题非平凡解的存在性[D];曲阜师范大学;2014年

9 朱庆华;特殊图形的基尔霍夫指标的计算[D];烟台大学;2013年

，

本文编号：2574965