期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到6篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
动态图上基于2-HOP COVER的TOP-K最短路径算法 被引量：1
1
作者 施琴儿 《计算机应用与软件》 北大核心 2019年第4期210-216,229,共8页
top-k最短路径问题是在给定图中查找两个节点的最短的k条路径的问题。对于大规模的图,这一问题的算法通常分为两个步骤:耗时的一次性预处理和快速的查询应答。但是,很多这样的算法都是针对静态图的。如果图进行了改变,耗时的预处理就要... top-k最短路径问题是在给定图中查找两个节点的最短的k条路径的问题。对于大规模的图,这一问题的算法通常分为两个步骤:耗时的一次性预处理和快速的查询应答。但是,很多这样的算法都是针对静态图的。如果图进行了改变,耗时的预处理就要重做。基于静态图中的2-hop cover的top-k最短路径算法,提出一个适用于动态的有向带权图上的top-k最短路径算法,其创新部分是一个更新预处理数据的子程序。该算法只需要修改原始图的很小一部分索引集就可以得到更新后图的索引集,极大地减少了算法的总运行时间。证明了算法的正确性,并分析了算法的时间和空间复杂度。 展开更多
关键词 top-k最短路径 动态图 索引集 2-hop cover
在线阅读 下载PDF
关于图的L(2,1)-标号的岛序列
2
作者 雒金梅 左连翠 《山东大学学报（理学版）》 CAS CSCD 北大核心 2011年第6期49-52,共4页
构造了洞指数ρ(G)≥1的具有两个不同岛序列的一类连通图。
关键词 岛序列 轻点 重点 2-稀疏图 路覆盖数
原文传递
一类2-稀疏图的补图的L(2,1)-标号
3
作者 雒金梅 左连翠 《山东科学》 CAS 2012年第1期9-12,共4页
构造了洞指数ρ(G)≥1的一类2-稀疏连通图的补图的两个不同的岛序列。
关键词 岛序列 轻点 重点 2-稀疏图 洞指数 路覆盖数
在线阅读 下载PDF
某种双圈图的L(2,1)-标号的岛序列
4
作者 雒金梅 左连翠 《天津师范大学学报（自然科学版）》 CAS 2012年第1期13-16,共4页
通过构造洞指数ρ(G)≥1的一类双圈连通图得到了容许至少两个不同岛序列的连通图.
关键词 岛序列 轻点 重点 2-稀疏图 洞指数 路覆盖数
在线阅读 下载PDF
边故障Q_(n)^(k)×P_(m)网络的二不交路覆盖
5
作者 刘晶 李晶 +1 位作者 郝文鹃 闫婷婷 《太原科技大学学报》 2024年第6期645-650,共6页
研究了具有故障边的笛卡尔乘积网络Q_(n)^(k)×P_(m)的二不交路覆盖问题。记Q_(n)^(k)×P_(m)=∪m i=1 Q[i],设F_(i)是Q[i]中的故障边集,F_(i),i+1是Q[i]与Q[i+1]之间的故障边集,F_(d)=■F_(i),i+1.用数学归纳法证明了:若F_(i)... 研究了具有故障边的笛卡尔乘积网络Q_(n)^(k)×P_(m)的二不交路覆盖问题。记Q_(n)^(k)×P_(m)=∪m i=1 Q[i],设F_(i)是Q[i]中的故障边集,F_(i),i+1是Q[i]与Q[i+1]之间的故障边集,F_(d)=■F_(i),i+1.用数学归纳法证明了:若F_(i)≤2n-3,F_(d)≤k^(n)-2/2-1,则对Q[1]∪Q[m]中任意给定的两个源点集{s_(1),s 2}和汇点集{t_(1),t_(2)},Q_(n)^(k)×P_(m)中存在两条路R_(1)和R_(2),满足R_(i)连接s_(i)和t i,其中i=1,2,且V(R_(1))∪V(R_(2))=V(Q_(n)^(k)×P_(m)),V(R_(1))∩V(R_(2))=.并在此基础上得到了一个有关的推论。 展开更多
关键词 互连网络 容错性 笛卡尔乘积网络 二不交路覆盖
在线阅读 下载PDF
均衡的完全3-部3-一致超图的单色放松路划分
6
作者 李婷婷 张霞 《山东师范大学学报（自然科学版）》 CAS 2019年第2期167-170,共4页
目前对于k-一致超图的2-边染色的单色放松路、放松圈的划分问题的相关结论很少,并且已有的结论主要是对完全的k-一致超图进行了研究.本文首次研究了关于均衡的完全3-部3-一致超图的2-边染色的单色放松路的划分问题,为今后进一步研究一般... 目前对于k-一致超图的2-边染色的单色放松路、放松圈的划分问题的相关结论很少,并且已有的结论主要是对完全的k-一致超图进行了研究.本文首次研究了关于均衡的完全3-部3-一致超图的2-边染色的单色放松路的划分问题,为今后进一步研究一般的k-部k-一致超图的单色划分问题打下基础. 展开更多
关键词 2-边染色 均衡的完全超图 3-部3-一致超图 单色放松路 覆盖
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部