边割相关论文
设G=(V,E)是无向简单连通图，S ? E是G的一个边割，如果G-S的每个连通分支至少有k个顶点，则称S是G的一个k阶限制边割．若G的k阶限制边割存......
本文研究了F(G)=3时简化图的性质.利用收缩法,给出了简化图G当F(G)=3时的两个性质.作为应用,也给出了具有至多10个3度点的3边连通......
对连通图的键覆盖进行了研究.通过讨论图的键覆盖的存在性,估计了其键覆盖大小,证明了图的键覆盖大小等于它的边割覆盖大小.......
图G的m-限制边割是删除它以后G不连通，且留下的每个分支的阶至少为m的边子集；m-限制边割的最小基数称为m-限制边连通度。设G是连通（k-......
图的等周边连通度是图的边连通度概念的推广，通过考察图中顶点的k阶子图之间的关系，给出一个图是极大K阶等周边连通的一个充分条件：设......
在给定的顶点数n和边数e的所有图中,Harary图有最大的连通度[(2e)/(n)],因此它是一个较好的网络模型.给出了Harary图的可靠性分析,......
设G=(V,E)是一个连通图,S E是一个边子集.如果G-S不再连通,且G-S的每一个连通分支都至少含有r个点,则称S为一个r-限制性边割.最小r......
m-限制边割将连通图G分离成阶不小于m的连通分支,图G的最小m-限制边割所含的边数称为图G的m-限制边通度,记作λm（G）.对于包含m-限制......
文章中我们通过研究连通图边割和可缩边导出子图的关系,给出了3连通图边割上可缩连分布的一些性质.......
设G是简单有限无向连通图,p,q是两个正整数.G的一个边割（顶点割）S是一个p-q-边割（p-q-顶点割）,如果G-S不连通,且G-S中有一个分支至少含......
分析邻域结构对图的连通性的影响，利用图的顶点邻域与k阶子图之间的关系，给出了图是超级k阶等周边连通的一个充分条件。......
基于目前网络边连通性在网络拓扑性能方面的广泛应用和高阶限制边通图的各种邻域条件的广泛关注,针对图的高阶限制边连通性的最优......
图G的强边染色是一种边染色使得任何长至多为3的路上的边都染不同的颜色.使得图有一个强边染色的最小颜色数称为图的强边色数.当图......
设G=(V,E),图G的一个正常的k-点(边)染色就是k种颜色对点(边)的分配,使得任意相邻的点(边)分配到不同的颜色.一个正常的点染色如果......
对以往文献给出的割边的关联矩阵判别法进行了分析，结果表明，按照代宏霞文章《图的割点的矩阵判别的推广》中给出的图G—S的关联矩阵......
图的完美匹配的计数问题是匹配理论研究中的一个重要课题,此问题与统计晶体物理中的dimmer问题有关.一般图的完美匹配计数问题是NP......
利用无向二元De Bruijn图UB(2，n)的极大限制边连通性计算了它的边割数，确定了阶至多为3的边割数，同时，给出了4阶边割数的一个上界，认为......
