边割相关论文
超图的边连通性与超网络的容错性密切相关,是一个判断超网络可靠性的经典指标.一个连通超图H的边连通度λ(H)是超图H的所有边割中......
用人名命名的药物,有一味叫“刘寄奴”,主治跌打损伤、瘀血肿痛.刘寄奴,本是南朝宋武帝刘裕的乳名,为什么成了一味中药名呢?rn传说......
在已有的极大边连通、超级边连通、极大局部边连通有向图概念的基础上,提出超级局部边连通有向图的概念,对一般的、二部的、基础图......
对不含完全子图Kr+1的图进行了研究,当图G满足λ<δ时,运用Turán定理,通过分析图的边连通度与图的度序列之间的关系,得出了图的边......
设G=(V,E)是无向简单连通图,S ? E是G的一个边割,如果G-S的每个连通分支至少有k个顶点,则称S是G的一个k阶限制边割.若G的k阶限制边割存......
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生......
本文研究了F(G)=3时简化图的性质.利用收缩法,给出了简化图G当F(G)=3时的两个性质.作为应用,也给出了具有至多10个3度点的3边连通......
对连通图的键覆盖进行了研究.通过讨论图的键覆盖的存在性,估计了其键覆盖大小,证明了图的键覆盖大小等于它的边割覆盖大小.......
本文给出了图是λ6最优的一个充分条件:对阶数至少为12的连通图G,如果对G中任意两个不相邻的顶点u和v,有|N(u)∩N(v)|≥7,进一步,如果u和v......
本文研究了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中有一个分支至少含......
一个连通图X的边集的一个子集C称为一个限制性边割,如果它是一个边割,且XC不含孤立点.X的限制性边连通度λ'(X)定义为所有限制性边......
一、开割道 正确合理地开好割道,是提高生产率的关键。地块的大小和形状不同,开割道的方法亦不同。一般从地块的一角开始(如图1所......
分析邻域结构对图的连通性的影响,利用图的顶点邻域与k阶子图之间的关系,给出了图是超级k阶等周边连通的一个充分条件。......
基于目前网络边连通性在网络拓扑性能方面的广泛应用和高阶限制边通图的各种邻域条件的广泛关注,针对图的高阶限制边连通性的最优......
图G的强边染色是一种边染色使得任何长至多为3的路上的边都染不同的颜色.使得图有一个强边染色的最小颜色数称为图的强边色数.当图......
设G=(V,E),图G的一个正常的k-点(边)染色就是k种颜色对点(边)的分配,使得任意相邻的点(边)分配到不同的颜色.一个正常的点染色如果......
对以往文献给出的割边的关联矩阵判别法进行了分析,结果表明,按照代宏霞文章《图的割点的矩阵判别的推广》中给出的图G—S的关联矩阵......
图的完美匹配的计数问题是匹配理论研究中的一个重要课题,此问题与统计晶体物理中的dimmer问题有关.一般图的完美匹配计数问题是NP......
【正】 韮菜地里談生产 5月10日辽宁省分行李寬华、魯前兩位副行長随辽宁省省長杜者衡一起到沈陽市郊前进集体农庄参加体力劳动。......
利用无向二元De Bruijn图UB(2,n)的极大限制边连通性计算了它的边割数,确定了阶至多为3的边割数,同时,给出了4阶边割数的一个上界,认为......