检索结果-维普期刊中文期刊服务平台

图是超级限制性边连通的一个Ore型充分条件被引量：5: 1; 作者王应前李乔《上海交通大学学报》 EI CAS CSCD 北大核心 2001年第8期1253-1255,共3页; 设 G是 n阶简单无向图 ,G的顶点 x的度记为 d(x) .证明了如果对 G中每一对不相邻的顶点 x和 y都有 d(x) +d(y)≥ n+2 ,那么 ,G是超级限制性边连通的 ,除非 n≥ 6是偶数且 G=2 Kn/2 ∪ F2 ,这里 F2 是 G的一个 2因子 .这一结果是对图的... 展开更多; 关键词限制性边连通度极大限制性边连通超级限制性边连通简单无向图 Ore型充分条件; 在线阅读下载PDF 职称材料

图是λ′最优和超级λ′的充分条件被引量：1: 2; 作者高敬振孟祥军《科学技术与工程》 2009年第15期4269-4272,共4页; 设G是有限简单无向图,使G-S的每个分支都不含孤立的边割S称为G的限制边割。G的限制连连通度λ′(G)是G的限制边割之中最少的边数,定义ξ(G)=min{d(x)+d(y)-2;xy∈E(G)}为G的最小边度。如果λ′(G)=ξ(G),则称G是λ′最优的。若任意最小... 展开更多; 关键词限制边连通度最优限制边连通超级限制边连通; 在线阅读下载PDF 职称材料

图是λ_3-最优和超级-λ_3的范型条件被引量：1: 3; 作者高敬振周宏强《科学技术与工程》 2010年第6期1327-1332,共6页; 设G是有限简单无向图,使G-S的每个分支都包含至少k个点的边割S称为G的k-限制边割。G的k-限制边连通度λk(G)是G的k-限制边割之中最少的边数。定义ξk(G)=min{[U,U-]:U V(G),|U|=k,G[U]是连通的},若λk(G)=ξk(G),则称G是λk-最优的。若... 展开更多; 关键词 3-限制边连通度最优-3-限制边连通超级-3-限制边连通范型条件; 在线阅读下载PDF 职称材料