调和指标的极值图

在线阅读 下载PDF 导出详情
摘要 图G的调和指标定义为H(G)=Σuv∈E(G)2/d(u)+d(v),其中d(u)表示G中顶点u的度。给出图的调和指标的另一种表述形式,证明了所有同阶的非空正则图的调和指标都相等,并且是同阶数图的调和指标的上界;利用一个引理,证明了固定团数和独立集阶数的Split图的调和指标的下界,并给出相应的极图。
机构地区 不详
出处 《商洛学院学报》 2015年4期
出版日期 2015年04月14日(中国期刊网平台首次上网日期,不代表论文的发表时间)
  • 相关文献