期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到2篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
一类弱惟一染色B-超图的构造及其最小点数
1
作者 刘洪平 赵平 许娟 《山东大学学报（理学版）》 CAS CSCD 北大核心 2010年第2期5-9,共5页
定义了弱惟一染色B-超图,给出了一种构造弱惟一染色B-超图的方法,称为直角三角形构造法,并讨论了由直角三角形构造法得到的弱惟一染色B-超图的最小点数.
关键词 B-超图 严格染色 上色数 弱惟一染色混合超图 直角三角形构造法
原文传递
动态有向超图中限制不交B-路算法设计
2
作者 米文燕 张淑蓉 《应用数学进展》 2022年第4期1857-1869,共13页
超图在现实生活中有很重要的应用价值,比如信息传递、货物运输、商品配送等问题都可以归约到超图中建立数学模型并设计优化算法。而网络环境是会随时间发生连续动态变化的,故本文主要研究动态超图中的连通性问题。同时,由于大规模网络... 超图在现实生活中有很重要的应用价值,比如信息传递、货物运输、商品配送等问题都可以归约到超图中建立数学模型并设计优化算法。而网络环境是会随时间发生连续动态变化的,故本文主要研究动态超图中的连通性问题。同时,由于大规模网络中故障的发生是不可避免的,而且是极具破坏性的,所以,提高网络的生存性能,保证网络的容错性有很重要的研究价值。设计不交超路径是提高网络容错性的主要解决方案。由于超路中B-路有很好的结构性质和广泛的应用背景,因此,本文在时变超图网络中考虑满足时间限制的不交B-路构建问题。目前由于动态网络研究的复杂性,连续时间动态网络背景的处理方法大多是采用时间离散化转换为静态网络去求近似解,本文考虑当给定起始时刻时,在时间范围[0,Τ]内每条超弧的延迟函数为连续时间动态函数的情况下,针对不交B-路问题给出最优解的求解算法,并证明算法的正确性及运算复杂度。 展开更多
关键词 有向超图 容错性 动态网络 B-路 不交路径
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部