具有k个悬挂点的仙人掌图的调和指标

摘要

图G的调和指标是指G所有边uv所对应的2/[d（u）＋d（v）]之和,其中d（u）,d（v）分别表示顶点u,v的度.一个连通的仙人掌图G是指它的任何两个圈至多只有一个公共顶点.主要采用归纳假设法,给出了具有k个悬挂点的所有仙人掌图的调和指标的极小值,并且刻画了相应达到其极小调和指标的极图.