可收缩边相关论文
图的边收缩运算是图论中一种常见的运算.若k-连通图G的边e收缩之后得到的图还是k-连通图,则称e是G的k-可收缩边.不存在k-可收缩边......
图的连通性是图论的重要组成部分,因此研究连通图的构造一直是图论研究的重要课题之一.连通图的可收缩和可去边的存在性对于研究连......
图构造的研究是图论中的重要基础理论研究,对图论的发展有着重大的影响和推动作用.图的可收缩边是研究连通图的结构的强有力工具,......
连通性是图的最基本的性质之一,是图论中重要的研究课题。在实际应用中,连通图起着重要作用,它与网络模型和组合优化密切联系。讨......
如果将k连通图G中的一条边收缩之后所得到的图仍然k连通，川称这条边为G的k可收缩边。利用队至少是5的3连通图中存在3可收缩边这一性......
对于F∈V(G)，记NG(F)=(U∞FNG(x))-F设G是非完全图，T是最小点割，F是G-T的至少一个分支但不是所有分支的并，则称F是G的断片或T-断片。F=......
本文主要研究收缩临界k连通图，如果将k连通图G中的一条边收缩之后所得到了图仍然是k边通图，则称这条边为G的k可收缩边。简称可收缩边......
如果将k连通图G中的一条边收缩之后所得到的图仍然是k连通图，则称这条边为G的k可收缩边，简称可收缩边.否则称为不可收缩边.如果k连通......
图的连通性是图论非常重要的概念之一，图的许多性质和图的连通性有着密切的关系。在图论的研究方法中，我们常常运用一些图的特性的运......
图的连通性是图的最基本的性质之一，是图论中重要的研究课题。探讨连通图的结构特征，寻求连通图的构造方法一直是图论研究的前沿课题......
图的连通性是图最基本的性质之一，是图论中重要的研究课题。连通图与网络模型和组合优化联系密切，使它具备很强的应用背景．随着计算机......
早在200多年前,人类已经开始涉足图论的研究领域.1736年,Euler用图的方法解决了哥尼斯堡七桥问题,发表了第一篇图论论文.二十世纪......
图论是组合数学的分支，是一个具有悠久历史并且发展迅速的数学分支。它起源于一个古老的民间游戏—格尼斯堡七桥问题。1736年欧拉解......
设G是k-连通图，e为图G的边，图G收缩边e后所得的图记为G/e，若G/e仍为k-连通图，则称e为图G的k可收缩边，简称可收缩边.否则称为不可收缩边(......
在图论研究中，对连通图的研究主要集中于对其结构特征进行分析和讨论，而采取的主要手段是采用构造连通图的方法，这使得我们可以从某些......
最近Ando等证明了在一个k(k≥5是一个整数)连通图G中,如果δ(G)≥k+1,并且G中既不含K5-,也不含5K1+P3,则G中含有一条k可收缩边.对......
图的可收缩边与可去边是研究连通图的构造和使用归纳法证明连通图一些性质的有力工具。设G是一个6-连通图,e∈E（G）,若收缩e后得到的......
