中国博士后科学基金(2012M510579)
- 作品数：6 被引量：2H指数：1
- 相关作者：林上为丁丹周婵婵张倩华李春芳更多>>
- 相关机构：山西大学中国科学院数学与系统科学研究院更多>>
- 发文基金：中国博士后科学基金国家自然科学基金山西省青年科技研究基金更多>>
- 相关领域：理学更多>>
- 超级λ′定向图的最小度条件
- 2016年
- 图的限制弧连通度是度量网络可靠性的一个重要指标.设D是一个强连通有向图,其弧割S是一个限制弧割,若D-S包含一个非平凡的强连通分支D′,使得D-V(D′)包含至少一条弧.限制弧连通度λ′(D)是指最小限制弧割的弧数.一个强连通有向图是超级λ′的,若它的限制弧连通度是极大的且最小限制弧割的数目是极小的.定向图和二部定向图是超级λ′的最小度条件被给出,并用例子说明所给的条件是紧的.
- 林上为丁丹
- 关键词：网络有向图最小度
- λ'最优定向图的最小度条件
- 2016年
- 图的限制弧连通度是度量网络可靠性的一个重要指标.称强连通有向图D的弧割S是一个限制弧割,若D-S包含一个非平凡的强连通分支D'使得D-V(D')包含至少一条弧.限制弧连通度λ'(D)是指最小限制弧割的弧数.λ'最优有向图是使限制弧连通度尽可能大的一类有向图.定向图是一类重要的有向图.定向图和多部定向图是λ'最优的一些最小度条件将被给出.这些结果推广了Grüter等关于竞赛图的相关结论.
- 林上为丁丹
- 关键词：有向图定向图最小度
- 限制边连通度的四个推广之间的关系被引量：2
- 2017年
- 无向图的限制边连通度是度量网络可靠性的一个重要指标.为将该概念推广到有向图,人们提出限制弧连通度、强限制弧连通度以及圈弧连通度这三个概念.通过给出限制边连通度在有向图的又一推广—条件弧连通度,并讨论这四个推广之间的关系.
- 周婵婵林上为
- 关键词：有向图限制边连通度
- 有向笛卡尔积图的k-限制弧连通度
- 2017年
- 笛卡尔积图是大型互联网络最重要的数学模型之一.有向图的k-限制弧连通度是弧连通度和限制弧连通度的推广,可用于度量网络的可靠性.强连通有向图D的弧子集S被称为D的一个k-限制弧割,若D-S有一个顶点数至少为k的强连通分支D_1,使得D-V(D_1)包含一个顶点数至少为k的连通子图.若这样的一个弧割存在,则称D是λ~k-连通的.D中最小k-限制弧割所含的弧数称为D的k-限制弧连通度,记做λ~k(D).在有向笛卡尔积图中,推广2-限制弧连通度的结论到k-限制弧连通度,得到有向笛卡尔积图的k-限制弧连通度的上界和3-限制弧连通度的下界,并用例子说明所得界是紧的.
- 晋亚男林上为
- 关键词：网络有向图笛卡尔积
- 广义超立方体的广义连通度
- 2017年
- k元n方体是著名的超立方体网络的推广。针对k元n方体的广义3-连通度问题,证明了对任意的整数k≥3和n≥1,k元n方体中存在2n-1棵内部不交的连接任意3个顶点的树。
- 张倩华林上为
- 关键词：超立方体连通度可靠性
