期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
极大3-限制性边连通图的若干充分条件 被引量:2
1
作者 郭利涛 徐兰 郭晓峰 《厦门大学学报(自然科学版)》 CAS CSCD 北大核心 2011年第3期498-500,共3页
设G=(V,E)是一个连通图.如果λ3(G)=ξ3(G),则G是λ3-最优或者极大3-限制性边连通的,其中ξ3(G)=min{|[X,Y]|:XV,|X|=3,G[X]连通}.G的逆度是指R(G)=∑_(v∈V)1/d(v).本文主要研究R(G)与顶点数n,最小度δ及ξ3的关系,并由此得到一函数... 设G=(V,E)是一个连通图.如果λ3(G)=ξ3(G),则G是λ3-最优或者极大3-限制性边连通的,其中ξ3(G)=min{|[X,Y]|:XV,|X|=3,G[X]连通}.G的逆度是指R(G)=∑_(v∈V)1/d(v).本文主要研究R(G)与顶点数n,最小度δ及ξ3的关系,并由此得到一函数,用这一函数来限制R(G),使G是λ3-最优的. 展开更多
关键词 3-限制边连通度 λ3-最优 逆度
下载PDF
图是λ_3-最优和超级-λ_3的范型条件 被引量:1
2
作者 高敬振 周宏强 《科学技术与工程》 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-最优的。若... 设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-最优的。若任意最小k-限制边割都孤立一个k阶分支,则称图G是超级-λk的。应用范型条件给出了图是λ3-最优和超级-λ3的充分条件。 展开更多
关键词 3-限制边连通度 最优-3-限制连通 超级-3-限制连通 范型条件
下载PDF
图是超级-λ_3的邻域条件
3
作者 周宏强 高敬振 《科学技术与工程》 2010年第35期8649-8652,共4页
设G是有限简单无向图,k是正整数,使G-S的每个分支都包含至少k个点的边割S称为G的k-限制边割。若任意最小k-限制边割都孤立一个k阶连通子图,则称图G是超级-λk的。应用邻域条件给出了图是超级-λ3的充分条件。
关键词 3-限制边连通度 超级-λ3 邻域条件
下载PDF
不含三角形的图的λ_3-最优性的充分条件(英文) 被引量:1
4
作者 郭利涛 孟吉翔 《运筹学学报》 CSCD 北大核心 2008年第4期25-31,共7页
设G=(V,E)是一个连通图,边集S(?)E是一个3-限制性边割,如果G-S是不连通的并且G-S的每个分支至少有三个点.图G的3-限制性边连通度λ_3(G)是G中最小的一个3-限制性边割的基数.图G是λ_3(G)连通的,如果3-限制性边割存在.G是λ_3-最优的,如... 设G=(V,E)是一个连通图,边集S(?)E是一个3-限制性边割,如果G-S是不连通的并且G-S的每个分支至少有三个点.图G的3-限制性边连通度λ_3(G)是G中最小的一个3-限制性边割的基数.图G是λ_3(G)连通的,如果3-限制性边割存在.G是λ_3-最优的,如果λ_3(G)=ξ_3(G),其中ξ_3(G)=min{|[U,(?)]|:U(?)V,|U|=3 and G[U]是连通的).G[U]表示V的子集U的导出子图,(?)=V\U表示U的补.[U,(?)]是一条边的一个端点在U中另一个端点在(?)中的边的集合.本文给出了不含三角形的图是λ_3-最优的一些充分条件. 展开更多
关键词 运筹学 限制边连通度 3-限制边连通度 不含三角形
下载PDF
3-Restricted Edge Connectivity of Vertex Transitive Graphs of Girth Three 被引量:1
5
作者 欧见平 张福基 《Journal of Mathematical Research and Exposition》 CSCD 北大核心 2005年第1期58-63,共6页
Let G be a k-regular connected graph of order at least six. If G has girth three, its 3-restricted edge connectivity λ3(G) ≤3k-6. The equality holds when G is a cubic or 4-regular connected vertex-transitive graph w... Let G be a k-regular connected graph of order at least six. If G has girth three, its 3-restricted edge connectivity λ3(G) ≤3k-6. The equality holds when G is a cubic or 4-regular connected vertex-transitive graph with the only exception that G is a 4-regular graph with λ3(G) = 4. Furthermore, λ3(G) = 4 if and only if G contains K4 as its subgraph. 展开更多
关键词 vertex-transitive graph 3-restricted edge connectivity restricted fragment
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部