首页 | 本学科首页   官方微博 | 高级检索  
     检索      

p部图的Kirchhoff指标上界
引用本文:陈方珂,杨玉军.p部图的Kirchhoff指标上界[J].四川师范大学学报(自然科学版),2009,32(1).
作者姓名:陈方珂  杨玉军
作者单位:1. 兰州大学,数学与统计学院,甘肃,兰州,730000;武警成都指挥学院,数理教研室,四川,成都,610213
2. 兰州大学,数学与统计学院,甘肃,兰州,730000
摘    要:对n阶P部图G=G(NI,N2,…,Np)(|Ni|=ni,i=1,2,…,p;n1≤n2≤…≤np),得到其Kirchhoff 指标的可达上界,且表明:若2np-n≤1,当其同构于路pn时达到上界;若2np-n≥2,当其同构于树T1(n1,n2,…,np-1;np)时达到上界.

关 键 词:电阻距离  Kirchhoff指标  Wiener指标  p部图

The Upper Bound for Kirchhoff Index of p-partite Graph
CHEN Fang-ke,YANG Yu-jun.The Upper Bound for Kirchhoff Index of p-partite Graph[J].Journal of Sichuan Normal University(Natural Science),2009,32(1).
Authors:CHEN Fang-ke  YANG Yu-jun
Institution:1.School of Mathematics and Statistics;Lanzhou University;Lanzhou 730000;Gansu;2.Mathematic and Physics Section;Chengdu Commanding College of Chinese People's Armed Police Force;Chengdu 610213;Sichuan
Abstract:
Keywords:Resistance distance  Kirchhoff index  Wiener index  p-partite graphs  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号