中国博士后科学基金(2012M510579)

作品数：6被引量：2H指数：1
导出分析报告
相关作者：林上为丁丹周婵婵张倩华李春芳更多>>
相关机构：山西大学中国科学院数学与系统科学研究院更多>>
相关期刊：《河南科技大学学报（自然科学版）》《河南科学》《山西大学学报（自然科学版）》《云南民族大学学报（自然科学版）》更多>>
相关主题：有向图连通度网络定向图最小度更多>>
相关领域：理学更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-6
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
广义超立方体的广义连通度
《河南科技大学学报（自然科学版）》2017年第4期90-93,共4页张倩华 林上为 
国家自然科学基金项目(61202017);中国博士后基金项目(2012M510579)
k元n方体是著名的超立方体网络的推广。针对k元n方体的广义3-连通度问题,证明了对任意的整数k≥3和n≥1,k元n方体中存在2n-1棵内部不交的连接任意3个顶点的树。
关键词：超立方体 连通度 可靠性 树 路 
有向笛卡尔积图的k-限制弧连通度
《河南科学》2017年第3期345-349,共5页晋亚男 林上为 
国家自然科学基金(61202017);中国博士后基金(2012M510579)
笛卡尔积图是大型互联网络最重要的数学模型之一.有向图的k-限制弧连通度是弧连通度和限制弧连通度的推广,可用于度量网络的可靠性.强连通有向图D的弧子集S被称为D的一个k-限制弧割,若D-S有一个顶点数至少为k的强连通分支D_1,使得D-V(D...
关键词：网络 有向图 笛卡尔积 弧连通度 
限制边连通度的四个推广之间的关系被引量：2
《河南科学》2017年第1期4-8,共5页周婵婵 林上为 
国家自然科学基金(61202017);中国博士后基金(2012M510579)
无向图的限制边连通度是度量网络可靠性的一个重要指标.为将该概念推广到有向图,人们提出限制弧连通度、强限制弧连通度以及圈弧连通度这三个概念.通过给出限制边连通度在有向图的又一推广—条件弧连通度,并讨论这四个推广之间的关系.
关键词：有向图 弧连通度 限制边连通度 弧割 
λ'最优定向图的最小度条件
《云南民族大学学报（自然科学版）》2016年第3期225-229,共5页林上为 丁丹 
国家自然科学基金(61202017);中国博士后基金(2012M510579)
图的限制弧连通度是度量网络可靠性的一个重要指标.称强连通有向图D的弧割S是一个限制弧割,若D-S包含一个非平凡的强连通分支D'使得D-V(D')包含至少一条弧.限制弧连通度λ'(D)是指最小限制弧割的弧数.λ'最优有向图是使限制弧连通度尽...
关键词：有向图 定向图 限制弧连通度 最小度 
超级λ′定向图的最小度条件
《河南科学》2016年第2期157-160,共4页林上为 丁丹 
国家自然科学基金(61202017);中国博士后基金(2012M510579)
图的限制弧连通度是度量网络可靠性的一个重要指标.设D是一个强连通有向图,其弧割S是一个限制弧割,若D-S包含一个非平凡的强连通分支D′,使得D-V(D′)包含至少一条弧.限制弧连通度λ′(D)是指最小限制弧割的弧数.一个强连通有向图是超...
关键词：网络 有向图 限制弧连通度 最小度 
存在至少2个非临界点的强连通有向图
《山西大学学报（自然科学版）》2013年第2期149-151,共3页李春芳 林上为 
国家自然科学基金青年科学基金(61202017);山西省青年科技研究基金(2011021004);中国博士后科学基金(2012M510579)
证明顶点数为n≥3,弧数为m≥(n/2)+2的强连通有向图D中存在两个不同的顶点u*,v*,使得D-u*和D-v*都是强连通的;并用例子说明这里所给的关于弧数的下界是紧的.
关键词：有向图的弧数 强连通子图 非临界点 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部