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

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

具有小周长的图的边数

G的周长是指G中最长圈的长.本文给出周长小于35n的任何两个圈的长均不相等的图的最大可能边数的一个下界.     

周长小于√33n的图的边数

G的周长是指G中最长圈的长。本文给出周长小于33n的任何两个圈的长均不相等的图的最大可能边数的一个下界。