论文部分内容阅读
图G的调和指标定义为H（G）=Σuv∈E（G）2/d（u）＋d（v）,其中d（u）表示G中顶点u的度。给出图的调和指标的另一种表述形式,证明了所有同阶的非空正则图的调和指标都相等,并且是同阶数图的调和指标的上界;利用一个引理,证明了固定团数和独立集阶数的Split图的调和指标的下界,并给出相应的极图。