连通图论文

Cm-临界极小连通图的结构
论文摘要图的结构一直是图论研究的重要内容,是图论其他方向研究的基础.图的连通性是图论结构的重要内容之一,可收缩边是研究连通图构造的强有力工具,在归纳证明连通图的性质有非常重要的...
给定条件下的半正则连通二部图的刻画
论文摘要主要研究在给定二部图两部顶点数的条件下,刻画了边数最少的半正则连通二部图.论文目录文章来源类型:期刊论文作者:冷悦,陈金阳关键词:连通图,半正则图,二部图来源:湖北师范...
连通图中逆维纳指数Λ(G)的最大值和最小值
论文摘要一个连通图的维纳指数W（G）等于图中所有无序点对的距离之和,而一个连通图的逆维纳指数定义为:Λ（G）=1/2n（n-1）d-W（G）,其中d表示连通图的直径,n表示顶点...