-
题名4限制边连通二部图的充分条件
- 1
-
-
作者
武梅
张磊
-
机构
晋中学院数学系
-
出处
《山西师范大学学报（自然科学版）》
2024年第1期1-5,共5页
-
基金
国家自然科学基金资助项目(61772010)
山西省高等学校人文社会科学重点研究基地项目(20200108)
+1 种基金
山西省高等学校教学改革创新项目(J20221049)
山西省高等学校科技创新项目(2021L493).
-
文摘
设G是一个4限制边连通图,主要研究含有(4,4)-距离点集对的4限制边连通二部图的最优性.
-
关键词
二部图
4限制边连通度
围长
点集对
-
Keywords
bipartite graphs
4-restricted edge-connectivity
girth
set pairs of vertices
-
分类号
O157.5
[理学—数学]
-
-
题名极大3限制边连通二部图的充分条件
被引量：1
- 2
-
-
作者
张磊
-
机构
晋中学院数学学院
-
出处
《数学的实践与认识》
2021年第1期302-307,共6页
-
基金
2016年度晋中学院博士基金科研项目(bsjj2016202)
晋中学院创客团队项目(jzxycktd2019023)。
-
文摘
设G=(V,E)是一个连通图.称一个边集合S■E是一个k限制边割,如果G-S的每个连通分支至少有k个顶点.称G的所有k限制边割中所含边数最少的边割的基数为G的k限制边连通度,记为λ_k(G).定义ξ_k(G)=min{[X,■]:|X|=k,G[X]连通,■=V(G)\X}.称图G是极大k限制边连通的,如果λ_k(G)=ξ_k(G).本文给出了围长为g>6的极大3限制边连通二部图的充分条件.
-
关键词
互连网络
二部图
3限制边连通度
点集对
-
Keywords
interconnection networks
bipartite graphs
3-restricted edge connectivity
set pairs of vertices
-
分类号
O157.5
[理学—数学]
-
-
题名二部图是极大5限制边连通的充分条件
- 3
-
-
作者
张磊
张国志
-
机构
晋中学院数学学院
-
出处
《晋中学院学报》
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
[理学—数学]
-
