图论作为离散数学的一个重要分支,它在化学,生物信息学和社会科学等方面都有着十分广泛的应用.图的连通性理论是图论研究中比较基......

图构造的研究是图论中的重要基础理论研究,对图论的发展有着重大的影响和推动作用.图的可收缩边是研究连通图的结构的强有力工具,......

本文主要证明了如下结果:设G为3-连通图,若G的顶点集存在一个C一划分|V1,V2,…,Vn|,使得对每个1≤i≤n,|Vi|≡0(mod 2),且对任意的......

设e是3-连通图G的-条边，若G—P是某个3-连通图的部分图，则称e是G的可去边．我们对3-连通图G的支撑树上可去边数进行了研究，给出了“阶至......

连通度、边连通度是刻画图的连通程度的重要参照,按照图的连通程度进行分类,连通图是1-连通图,没有割点的图是2-连通图,3-连通图作......