期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到318篇文章
< 1 2 … 16 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
基于星图的互连网络分支可靠性分析 被引量：1
1
作者 刘文飞 刘佳飞 +2 位作者 王琦 吴璟莉 李高仕 《计算机科学》 北大核心 2025年第7期295-306,共12页
随着数据中心、超级计算、云计算等技术领域的迅猛发展,互连网络作为这些技术的基础之一,其规模在不断扩大。然而,随着网络规模的增加,网络中服务器发生故障的情形不可避免。一旦互连网络因故障而瘫痪,将影响人类正常的工作和生活。因此... 随着数据中心、超级计算、云计算等技术领域的迅猛发展,互连网络作为这些技术的基础之一,其规模在不断扩大。然而,随着网络规模的增加,网络中服务器发生故障的情形不可避免。一旦互连网络因故障而瘫痪,将影响人类正常的工作和生活。因此,如何降低故障单元对整个网络拓扑产生的负面影响是一个非常有意义的问题。通常,剩余网络中最大的连通分支称为功能子系统,它量化了故障网络中处理器之间的通信能力和效率。这种量化可靠性的研究有助于更好地理解和管理互连网络的稳定性。文中从基于星图的互连网络出发,首先确定了当故障点集|F|≤5n-15时,S_(n)-F中的小分支H满足|V(H)|≤4;当|F|≤6n-19时,S_(n)-F中的小分支H满足|V(H)|≤5;其次重点讨论了星型网络S_(n)(n≥6)中移除数量不超过6n-19的子集时,网络中剩余分支的情形;最后提出了一种求解故障网络中小分支最小邻居数的近似算法,通过仿真实验证明了星型网络具有良好的鲁棒性和容错能力。这些结果对于理解和设计高可靠性的互连网络具有重要意义。 展开更多
关键词 星图 互连网络 分支可靠性 鲁棒性
在线阅读 下载PDF
一些树和单圈图的电阻谱确定
2
作者 周环 倪琦 +1 位作者 吕宁宁 潘向峰 《集美大学学报(自然科学版)》 2025年第3期286-291,共6页
连通图G中两顶点间的电阻距离,定义为用单位电阻代替每条边之后这两顶点在相应电网络中的等效电阻。主要研究星图、双星图和广义章鱼图的电阻谱确定问题;利用相关的电网络理论,证明这些图可以由相应电阻谱确定。
关键词 星图 双星图 广义章鱼图 电阻距离 电阻谱
在线阅读 下载PDF
PPFG:基于查询图划分的并行子图匹配算法
3
作者 张萍 范晓宣 +2 位作者 曹华伟 梁彦 安学军 《高技术通讯》 北大核心 2025年第7期675-686,共12页
随着查询复杂度的提升,现有子图匹配算法面临过滤候选集筛选力度不足等问题,严重制约匹配效率。据此,本文提出了基于查询图划分的并行子图匹配算法(parallel partition filtergather,PPFG)。首先,提出基于贪心策略的星形划分方法,把查... 随着查询复杂度的提升,现有子图匹配算法面临过滤候选集筛选力度不足等问题,严重制约匹配效率。据此,本文提出了基于查询图划分的并行子图匹配算法(parallel partition filtergather,PPFG)。首先,提出基于贪心策略的星形划分方法,把查询图划分为若干精简子图并提前实施剪枝处理;其次,提出基于权值和邻居相交的过滤方法,将查询图和数据图的邻居节点信息作为权重来筛选候选集以缩小验证规模;最后,提出基于负载均衡的并行合并方法,依据不同划分子图在同一个节点取值相同和查询图与数据图的点位双射关系将划分结果合并。实验结果表明,在XeonE5-2683v3服务器上该算法相比过滤-验证算法(label and degree filtering,LDF)在测试数据集上缩小10%~50%候选集,最优加速比达到1.2倍,平均查找时间随着查找数目的增加明显下降,相比核心-森林-叶子分层框架(core-forest-leaf,CFL)算法最优可达18%以上的速率提升。 展开更多
关键词 图划分 星形结构 权值过滤 邻居相交 候选集
在线阅读 下载PDF
两类图族生成树数目的计算研究
4
作者 赵书婷 任胜章 《延边大学学报(自然科学版)》 2025年第2期26-29,共4页
利用Cayley递推计数法和Feussner递推法给出了单星粘完全图和双星粘完全图生成树数目的计算方法及计算公式.研究表明,利用上述得到的计算公式不仅可显著降低该图族生成树的计算复杂度,还可为其他图族生成树的计算研究提供参考.
关键词 完全图 生成树 单星粘完全图 双星粘完全图 简单图
在线阅读 下载PDF
繁星的Sombor指标
5
作者 冯萌萌 薄胜岳 《高师理科学刊》 2025年第4期9-12,共4页
Sombor指标是基于顶点度定义的一种新的拓扑指标,通过定义顶点-Sombor指标,进一步优化了图的Sombor指标算法公式。在分析繁星结构的基础上,定义了均叶繁星。根据顶点付出原则,计算繁星上所有顶点的顶点-Sombor指标,并得到了均叶繁星的顶... Sombor指标是基于顶点度定义的一种新的拓扑指标,通过定义顶点-Sombor指标,进一步优化了图的Sombor指标算法公式。在分析繁星结构的基础上,定义了均叶繁星。根据顶点付出原则,计算繁星上所有顶点的顶点-Sombor指标,并得到了均叶繁星的顶点-Sombor指标及图-Sombor指标。 展开更多
关键词 繁星 顶点-Sombor指标 图-Sombor指标
在线阅读 下载PDF
两类非连通图(P_2∨■)(0,0,r_1,0,…,0,r_n)∪St(m)及(P_2∨■)(r_1+a,r_2,0,…,0)∪G_r的优美性 被引量：43
6
作者 吴跃生 徐保根 《中山大学学报（自然科学版）》 CAS CSCD 北大核心 2012年第5期63-66,共4页
对自然数n,m,i∈N,设Ki表示i个顶点的完全图,■表示Kn的补图,St(m)表示m+1个顶点的星形树,Gr为有r条边的优美图,Pn为n个节点的路,P2∨■是P2与Kn联图。给出了非连通图(P2∨■)(r1,r2,0,…,0)∪St(m)及(P2∨■)(r1+a,r2,0,…,0)∪Gr的定... 对自然数n,m,i∈N,设Ki表示i个顶点的完全图,■表示Kn的补图,St(m)表示m+1个顶点的星形树,Gr为有r条边的优美图,Pn为n个节点的路,P2∨■是P2与Kn联图。给出了非连通图(P2∨■)(r1,r2,0,…,0)∪St(m)及(P2∨■)(r1+a,r2,0,…,0)∪Gr的定义,并论证了当n≥2时,这两类图都是优美图。 展开更多
关键词 联图 非连通图 冠 星 优美图
在线阅读 下载PDF
星图和扇图的广义Mycielski图的星全染色 被引量：9
7
作者 强会英 李沐春 张忠辅 《江西师范大学学报（自然科学版）》 CAS 北大核心 2009年第3期306-308,356,共4页
图G的一个正常全染色被称作G的星全染色,如果G中任意路长为2的点和边着色均不相同,则称它为图G的星K-全着色.图的全部星K-全着色中最小的数K称为它的星全色数.讨论了星图和扇图的广义Mycielski图的星全染色问题,得到了不同情况下它们的... 图G的一个正常全染色被称作G的星全染色,如果G中任意路长为2的点和边着色均不相同,则称它为图G的星K-全着色.图的全部星K-全着色中最小的数K称为它的星全色数.讨论了星图和扇图的广义Mycielski图的星全染色问题,得到了不同情况下它们的星全色数,其中每个点的色集合包含该点及其关联边的颜色. 展开更多
关键词 星图 扇图 广义MYCIELSKI图 星全染色
在线阅读 下载PDF
多角度可交互的多维数据可视化方法 被引量：6
8
作者 邵一川 申德荣 +3 位作者 马也 聂铁铮 寇月 于戈 《计算机工程》 CAS CSCD 北大核心 2008年第5期85-88,共4页
提出一种多维数据的可视化方法"旋转坐标系折线法",通过将Fisheye与星型法相结合,增强可交互性。针对不同可视化技术的特点,提出多角度交互连线法(MCA),将多种可视化方案相结合,从不同角度可视化多维数据。实验证明,该可视化... 提出一种多维数据的可视化方法"旋转坐标系折线法",通过将Fisheye与星型法相结合,增强可交互性。针对不同可视化技术的特点,提出多角度交互连线法(MCA),将多种可视化方案相结合,从不同角度可视化多维数据。实验证明,该可视化方法可以分析数据进行聚类,评价聚类的准确性与可靠性,也能与用户灵活交互,可更清晰地将可视化效果呈现给用户。该方法已应用于EFCS_Grid网格系统中,达到了预期目标。 展开更多
关键词 多维数据 旋转坐标系折线法 星型法
在线阅读 下载PDF
轮和路的广义Mycielski图的星全染色 被引量：10
9
作者 强会英 李沐春 +1 位作者 徐保根 张忠辅 《兰州理工大学学报》 CAS 北大核心 2008年第4期145-147,共3页
图G的一个正常全染色被称作G的星全染色,如果G中任意路长为2的点和边着色均不相同.图的全部星k-全着色中最小的数k称为它的星全色数.讨论轮和路的广义Mycielski图的星全染色问题,得到不同情况下它们的星全色数,其中每个点的色集合包含... 图G的一个正常全染色被称作G的星全染色,如果G中任意路长为2的点和边着色均不相同.图的全部星k-全着色中最小的数k称为它的星全色数.讨论轮和路的广义Mycielski图的星全染色问题,得到不同情况下它们的星全色数,其中每个点的色集合包含该点及其关联边的颜色. 展开更多
关键词 轮 路 广义MYCIELSKI图 星全色数
在线阅读 下载PDF
星形图上无死锁的路径算法 被引量：4
10
作者 石凤仙 熊鹏荣 +1 位作者 周玉林 朱洪 《计算机学报》 EI CSCD 北大核心 1998年第10期946-951,共6页
星形图具有许多良好的拓扑性质，是一种有可能替代传统的超立方体的并行计算互联网络的模型．在本文中，作者针对在星形图这样一种高度规则的网络中，可能产生死锁的问题，对星形图上无死锁的路径算法进行了研究．首先利用星形图中匹配... 星形图具有许多良好的拓扑性质，是一种有可能替代传统的超立方体的并行计算互联网络的模型．在本文中，作者针对在星形图这样一种高度规则的网络中，可能产生死锁的问题，对星形图上无死锁的路径算法进行了研究．首先利用星形图中匹配基的性质，给出了从Sn（B）到Sk的正规映射的定义，然后提出了星形图上的两个无死锁受限条件，最后证明了一个满足无死锁受限条件的路径算法．作者还提出了星形图上路径算法的最小无死锁受限条件等，有待于进一步研究． 展开更多
关键词 星形图 死锁 置换圈 匹配基 算法
在线阅读 下载PDF
图C_7(r_1,r_2,r_3,r_4,r_5,0,0)∪St(m)的优美性 被引量：40
11
作者 吴跃生 《吉首大学学报（自然科学版）》 CAS 2012年第5期9-11,25,共4页
圈C7的(r1,r2,r3,r4,r5,0,0)-冠简记为C7(r1,r2,r3,r4,r5,0,0),St(m)表示有m+1个顶点或有m条边的星型树.讨论了C7(r1,r2,r3,r4,r5,0,0)与St(m)的非连通并集C7(r1,r2,r3,r4,r5,0,0)∪St(m)优美性,用构造性的方法给出了一些特殊的C7(r1,r2... 圈C7的(r1,r2,r3,r4,r5,0,0)-冠简记为C7(r1,r2,r3,r4,r5,0,0),St(m)表示有m+1个顶点或有m条边的星型树.讨论了C7(r1,r2,r3,r4,r5,0,0)与St(m)的非连通并集C7(r1,r2,r3,r4,r5,0,0)∪St(m)优美性,用构造性的方法给出了一些特殊的C7(r1,r2,r3,r4,r5,0,0)∪St(m)的优美标号. 展开更多
关键词 非连通图 圈 冠 星 优美图
在线阅读 下载PDF
组合星图的最优生成树 被引量：2
12
作者 李静力 向永红 +1 位作者 陈蔓莉 周永恒 《微电子学与计算机》 CSCD 北大核心 2006年第9期168-170,共3页
文章解决了组合星图生成树的构造问题。首先给出了组合星图的定义及其重要的拓扑性质,然后采用构造方法获得了组合星图的一棵高度为D(Sn,k)的生成树,并给出了相应的算法,其中D(Sn,k)为组合星图的直径。该生成树具有最优的高度,且是一棵... 文章解决了组合星图生成树的构造问题。首先给出了组合星图的定义及其重要的拓扑性质,然后采用构造方法获得了组合星图的一棵高度为D(Sn,k)的生成树,并给出了相应的算法,其中D(Sn,k)为组合星图的直径。该生成树具有最优的高度,且是一棵贪婪树。 展开更多
关键词 组合星图 距离 生成树
在线阅读 下载PDF
拟双星图的N-G型的代数连通度的界 被引量：3
13
作者 吕大梅 吕嘉均 杜娟 《南通大学学报（自然科学版）》 CAS 2005年第1期22-22,68,共2页
文章利用图G的代数连通度与其线图的邻接谱半径之间的关系,给出:任n阶拟双星图G ,s0-1<a(G) +a(Gc) ,其中:s0= n0 k+s≥n-n0+1k+s-2k+s<n-n0+1 ,n0= N-2n=2N-1N-1n=2N 。
关键词 代数连通度 双星图 G型 邻接谱半径 图G 线图
在线阅读 下载PDF
星型网络的3-限制边连通性 被引量：3
14
作者 赵元庆 金显华 《计算机工程与应用》 CSCD 2012年第7期81-83,共3页
星型互连网络是并行与分布式处理领域中最流行的互连网络之一,它以n维星图作为拓扑结构。k-限制边连通度是衡量网络的可靠性的参数之一。一般来说,一个网络的k-限制边连通度越大,其连通性就越好。研究了星型互连网络的k限制边连通度;证... 星型互连网络是并行与分布式处理领域中最流行的互连网络之一,它以n维星图作为拓扑结构。k-限制边连通度是衡量网络的可靠性的参数之一。一般来说,一个网络的k-限制边连通度越大,其连通性就越好。研究了星型互连网络的k限制边连通度;证明了当n≥3时,n维星型互连网络的3-限制连通度为3n-7。 展开更多
关键词 互连网络 k-限制边连通度 可靠性 星型网络
在线阅读 下载PDF
关于W_m∨S_n的均匀全染色 被引量：3
15
作者 马刚 马少仙 张忠辅 《数学研究》 CSCD 2007年第3期338-342,共5页
对一个正常的全染色满足各种颜色所染元素数(点或边)相差不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数.就轮Wm与星Sn的联图Wm∨Sn,得到了在m,n不同取值情况下的均匀全色数.
关键词 轮 星 联图 均匀全色数
在线阅读 下载PDF
S_m∨P_n的邻强边染色 被引量：3
16
作者 张玉栋 郝自军 +2 位作者 晁福刚 何尚录 张忠辅 《西安交通大学学报》 EI CAS CSCD 北大核心 2006年第12期1463-1466,共4页
为了解决图的邻强边染色问题中一个图的色数算法问题,通过特别的方法来记图的染色过程,同时分4种情况讨论了星和路联图的邻强边染色问题,指出在染色过程中给定的4种情况的染色方法各不相同,并通过对图的着色得到了星和路联图的邻强边色数.
关键词 星 路 联图 邻强边色数
在线阅读 下载PDF
完全图和完全多部图的Mycielski图的星全染色 被引量：10
17
作者 李沐春 强会英 张忠辅 《福州大学学报（自然科学版）》 CAS CSCD 北大核心 2009年第2期180-183,共4页
讨论了完全二部图、完全图和完全多部图的Mycielski图的星全染色问题,得到了它的星全色数.
关键词 完全图 完全多部图 MYCIELSKI图 星全色数
原文传递
MWIS问题模型中几类图形的分数色数 被引量：4
18
作者 高炜 梁立 夏幼明 《西南大学学报（自然科学版）》 CAS CSCD 北大核心 2010年第6期108-115,共8页
给出了MWIS问题模型中齿顶边星图Wn(m1,m2,…,mn),Cnm,蛛网图W(m,n)以及它们的r-冠图的分数色数、分数关联色数和分数全色数.
关键词 分数色数 分数团 分数关联色数 分数全色数 星极图
原文传递
星形图上最小无死锁受限条件及无死锁路径算法 被引量：1
19
作者 文学 林亚平 王雷 《计算机工程》 EI CAS CSCD 北大核心 2006年第1期142-144,共3页
针对星形图中可能产生死锁的问题,对星形图上无死锁的路径算法进行了研究,得到了星形图上的两类最小无死锁受限条件,并给出了一个满足该两类最小无死锁受限条件的无死锁路径算法。同时还证明了文献[4]中提出的两个无死锁受限条件分别只... 针对星形图中可能产生死锁的问题,对星形图上无死锁的路径算法进行了研究,得到了星形图上的两类最小无死锁受限条件,并给出了一个满足该两类最小无死锁受限条件的无死锁路径算法。同时还证明了文献[4]中提出的两个无死锁受限条件分别只是该文所提出的两类最小无死锁受限条件的一个特例。 展开更多
关键词 星形图 死锁 受限条件
在线阅读 下载PDF
二部图的[r,s,t]-着色 被引量：9
20
作者 龚劬 张新军 《重庆大学学报（自然科学版）》 EI CAS CSCD 北大核心 2007年第12期95-97,共3页
给出了二部图G的[r,s,t]-色数的界及它达到下界时的条件,讨论了星作为特殊二部图的[r,s,t]-色数,得到的结果为若G是二部图,v1,v2∈VΔ,v1v2E(G),u∈V,■u1∈NG(u),使得dG(u1)=1,且s≥2t,r≤t,则r,χs,t(G)=(Δ-1)s+1;若G是二部图,... 给出了二部图G的[r,s,t]-色数的界及它达到下界时的条件,讨论了星作为特殊二部图的[r,s,t]-色数,得到的结果为若G是二部图,v1,v2∈VΔ,v1v2E(G),u∈V,■u1∈NG(u),使得dG(u1)=1,且s≥2t,r≤t,则r,χs,t(G)=(Δ-1)s+1;若G是二部图,且r≥(Δ-1)s+2t,则r,χs,t(G)=r+1;若G是二部图,且(Δ-1)s+t<r≤(Δ-1)s+2t,则r,χs,t(G)≤(Δ-1)s+2t+1;若G是二部图,则rΔ+1≤r,χr,r(G)≤r(Δ+1)+1。 展开更多
关键词 [r s t]-着色 [r s t]-色数 二部图 星
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 16 下一页 到第 页
使用帮助 返回顶部