期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
二部图是极大5限制边连通的充分条件
1
作者
张磊
张国志
《晋中学院学报》
2020年第3期1-5,共5页
设G=(V,E)是一个连通图.称一个边集合S■E是一个k限制边割,如果G-S的每个连通分支的阶至少为k.记G中所有k限制边割的边数的下界为λ_k(G).定义ξ_k(G)=min{X,■∶X=k,G[X]连通},其中■=V(G)\X.如果λk(G)=ξk(G),称图G是极大k限制边连通...
设G=(V,E)是一个连通图.称一个边集合S■E是一个k限制边割,如果G-S的每个连通分支的阶至少为k.记G中所有k限制边割的边数的下界为λ_k(G).定义ξ_k(G)=min{X,■∶X=k,G[X]连通},其中■=V(G)\X.如果λk(G)=ξk(G),称图G是极大k限制边连通的.本文给出了包含极大(4,4)-距离点集对的连通二部图是极大5限制边连通的围长条件.
展开更多
关键词
网络拓扑
5限制边割
点集对
距离
下载PDF
职称材料
题名
二部图是极大5限制边连通的充分条件
1
作者
张磊
张国志
机构
晋中学院数学学院
出处
《晋中学院学报》
2020年第3期1-5,共5页
基金
国家自然科学基金资助项目“互联网络的连通性和诊断度”(61772010)
山西省自然科学基金资助项目“并行计算机系统互联网络的可靠性研究”(201901D111253)
晋中学院博士基金资助项目“网络连通的优化研究”(bsjj2016202).
文摘
设G=(V,E)是一个连通图.称一个边集合S■E是一个k限制边割,如果G-S的每个连通分支的阶至少为k.记G中所有k限制边割的边数的下界为λ_k(G).定义ξ_k(G)=min{X,■∶X=k,G[X]连通},其中■=V(G)\X.如果λk(G)=ξk(G),称图G是极大k限制边连通的.本文给出了包含极大(4,4)-距离点集对的连通二部图是极大5限制边连通的围长条件.
关键词
网络拓扑
5限制边割
点集对
距离
Keywords
network topology
5
-restricted edge cut
set pairs of vertices
distance
分类号
O185 [理学—基础数学]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
二部图是极大5限制边连通的充分条件
张磊
张国志
《晋中学院学报》
2020
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部