可收缩边相关论文
图的边收缩运算是图论中一种常见的运算.若k-连通图G的边e收缩之后得到的图还是k-连通图,则称e是G的k-可收缩边.不存在k-可收缩边......
图的连通性是图论的重要组成部分,因此研究连通图的构造一直是图论研究的重要课题之一.连通图的可收缩和可去边的存在性对于研究连......
图构造的研究是图论中的重要基础理论研究,对图论的发展有着重大的影响和推动作用.图的可收缩边是研究连通图的结构的强有力工具,......
连通图的构造是近二十年来图论的研究热点.由于它与网络模型和组合优化的密切联系，使得它具有重要的理论价值和应用价值.可收缩边和......
连通性是图的最基本的性质之一,是图论中重要的研究课题。在实际应用中,连通图起着重要作用,它与网络模型和组合优化密切联系。讨......
如果将K连通图G中的一条边e收缩之后所得到的图是一个k连通图，那么这条边e就叫做G的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连通......
图的连通性在图论的研究领域中是很重要的，它们对图论的发展有着重大的影响和推动作用.k-可收缩边是研究连通图的构造的强有力工具，......
图的连通性是图论非常重要的概念之一，图的许多性质和图的连通性有着密切的关系。在图论的研究方法中，我们常常运用一些图的特性的运......
图的连通性是图的最基本的性质之一，是图论中重要的研究课题。探讨连通图的结构特征，寻求连通图的构造方法一直是图论研究的前沿课题......
图的连通性是图最基本的性质之一，是图论中重要的研究课题。连通图与网络模型和组合优化联系密切，使它具备很强的应用背景．随着计算机......
图论是组合数学的分支，是一个具有悠久历史并且发展迅速的数学分支。它起源于一个古老的民间游戏—格尼斯堡七桥问题。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后得到的......
采用分类讨论的方法,研究了6-连通图中可收缩边在完美匹配上的分布情况,得到了如下新结果.设G是阶大于12的6-连通图,M是G的一个完......
图的可收缩边问题对于研究图的结构和证明图的某些性质有着重要作用.本文给出了5-连通图中某些最长圈可收缩边的分布情况,用树型结......
断片在图的连通性的研究中,尤其是在研究k？连通图中的可收缩边（子图）中,发挥重要的作用,本文给出了断片的定义及其一些简单的性质,并......
Kriesell(2001年)猜想:如果κ连通图中任意两个相邻顶点的度的和至少是2[5k/4]-1,则图中有k-可收缩边.本文证明每一个收缩临界6连......
证明了｜Ｖ（Ｇ）｜≥３ｋ—１，δ（Ｇ）≥ｋ＋ｔ的ｋ连通图Ｇ若每条边至多含于２ｔ个三边形中，则Ｇ至少有条可收缩边（ｔ≥０）......
ｎ连通图的可收缩边，人们分别在图中无三角形及图Ｇ的最小度≥３／２ｎ－１时等情况中，给出了边数下界，利用边断片给出了ｎ连通图在边原子阶≥ｎ／２时可收缩边......
袁旭东证明收缩临界５连通图中每一个顶点至少与１个５度顶点相邻，现证明这类图中每一个顶点至少与２个５度顶点相邻，并由此推出收缩收界５连通图......
最小度δ（Ｇ）＝３ｋ／２－１（ｋ为偶数）的ｋ连通图Ｇ至少有｜Ｇ｜＋５（ｋ＾２－１０ｋ）／４条可收缩边，且当｜Ｇ｜是ｋ的整数倍时，这一界是最好的。......
简单极小3连通图G中的一条不在任何三边形中的边e收缩之后所得到的图如果仍3连通，则称e为G的非基本边．Oxley与wu证明不是轮的简单极......
给出某些4-连通图中圈上的可收缩边和可去边的分布情况,得到如下结果:最小度至少为4或围长至少为5的4-连通图,其任一圈上至少有两......
图的可收缩边与可去边是研究连通图的构造和使用归纳法证明连通图的一些性质的有力工具.本文利用边点割端片的性质给出某些4连通图......
给出某些7一连通图中某些最长圈上的可收缩边的分布情况，得到如下结果：某些7一连通图的某些最长圈上至少有2条可收缩边．......
给出了4连通图中可去边的一些性质.利用4连通图的可去边,给出了4连通图的Kuratowski定理的一个较简单证明.......
给出某些5-连通图中某些最长圈上的可收缩边的分布情况，得到如下结果：某些5-连通图的某些最长圈上至少有两条可收缩边。......
本文证明了无可收缩边的4-连通图是两类特殊的4-正则图.这一结果推广了M.Fontet在[7]和[8]中的结论.......
证明对于收缩临界6连通图中的任一个6度点x，或者它与一个6度点相邻，或者在它的邻域中存在一点y，在y的邻域中一定有2个相邻的6度点．......
证明了对k-连通图G，若G的任意一个断片满足当N（F）中含有边就有｜F｜〉k/4，则G至少有2条可收缩边．......
该文主要研究强4一连通图G 上的可去边的数目,证明了强4-连通图G 的任何一个生成树了上至少 有3条可收缩边. 进一步证明了除了一个......
设G是h-连通的简单非完全图，对G中的任一条边uv,用ud,dv表示顶点u、v的度，若du+dv≥5g/2-1,则图G存在可收缩边，从而推广了Yoshimi Ega......
讨论一类6-连通图的可收缩边的分布情况，得到可收缩边的数目的下界为1/4｜V（G）｜．...
图可收缩边的存在性对于研究图的结构和证明图的归纳性质有着重要作用.该文对5-连通图中最长圈可收缩边的分布情况进行研究,证明了......
对极大临界k-连通图G的局部结构进行了讨论,证明了G中存在可收缩边e,使得G/e还是临界k-连通图.......
