检索结果-维普期刊中文期刊服务平台

交错群图AG_n的h-外连通度: 1; 作者林丽美周书明许力《高校应用数学学报（A辑）》 CSCD 北大核心 2013年第4期379-390,共12页; 设G=(V,E)是一个图,F(?)V(G)是图G一个节点子集.如果G-F不连通且G-F的每一个连通分支都至少有h+1个节点,那么称F为G的一个h-外分离集.图G的h-外连通度,记作k_o^((h))(G),是图G的最小h-外分离集的基数,它能更有效地反应图的容错性.通过... 展开更多; 关键词交错群图网络容错性 h-外连通度; 在线阅读下载PDF 职称材料

(n,k)-星图的嵌入连通度: 2; 作者阿斯牙·米吉提艾尔肯·吾买尔《厦门大学学报（自然科学版）》 CAS CSCD 北大核心 2020年第1期90-93,共4页; 星图S n,k的h-嵌入连通度ζh(S n,k)(h-嵌入边连通度ηh(S n,k))被定义为顶点子集(边子集)的最小基数,如果存在,将其删除后S n,k不连通而且连通分支的每个顶点都位于h-维的子网络S h,l,其中0≤h≤n-2且l≤k.本文研究了星图S n,k的h-嵌入... 展开更多; 关键词互联网络连通度 (n k)-星图 h-嵌入(边)连通度; 在线阅读下载PDF 职称材料

平衡立方体的h-额外连通度及h-额外条件诊断数被引量：2: 3; 作者张兴李莉莉 +1 位作者陈敬李巧萍《高校应用数学学报（A辑）》北大核心 2019年第1期72-82,共11页; 互连网络的连通度和可诊断数是衡量网络性能优劣的经典参数.h-额外连通度作为连通度的一种推广,是度量互连网络可靠性的一个重要指标.相应地,h-额外条件诊断数作为传统可诊断度的推广,也是度量系统诊断能力的一种新的性能指标.另外,平... 展开更多; 关键词互连网络 h-额外连通度 h-额外条件诊断数平衡立方体 PMC模型; 在线阅读下载PDF 职称材料

临界h-边-连通图的临界度(英文): 4; 作者李永洁《应用数学》 CSCD 北大核心 2008年第1期59-66,共8页; 图G称为k-临界h-边-连通的,若h=λ(G)且对每个k顶点集{u1,…,uk}有λ(G-{u1,…,ui})≤λ(G-{u1,…,ui-1})-1,i≤k.若G是k-临界h-边-连通但不(k+1)-临界h-边-连通,则记之为(h*,k*)λ.本文证明了:存在(h*,k*)λ图的充要条件是(1)1≤k≤[(h... 展开更多; 关键词 k-临界h-边连通图临界度控制集; 在线阅读下载PDF 职称材料

关于点的度在modulo4下等值的上可嵌入图类被引量：11: 5; 作者黄元秋刘彦佩《数学物理学报（A辑）》 CSCD 北大核心 2000年第2期251-255,共5页; 结合 4-边形 2 -因子条件 ,确定了一类点的度在 modulo4下值为 0 ,1的上可嵌入图类 .从而综合已有的结果。; 关键词图 BETTI亏数最大亏格度连通图上可嵌入图; 在线阅读下载PDF 职称材料

图的上可嵌入性与非邻节点度和被引量：6: 6; 作者黄元秋刘彦佩《数学年刊（A辑）》 CSCD 北大核心 1998年第5期651-656,共6页; 本文得到了如下结果：令Ｇ是一个２－边连通的（或３－边连通的）简单图，如果对于任何ｕｖ≠Ｅ（Ｇ）有则Ｇ是上可嵌入的．进而，这个下界是最好的．; 关键词图上可嵌入性简单图非邻节点度和连通图; 在线阅读下载PDF 职称材料

交换超立方体的拓扑性质与嵌入问题研究被引量：7: 7; 作者王新阳梁家荣豆秋丽《电子学报》 EI CAS CSCD 北大核心 2012年第4期669-673,共5页; 交换超立方体(Exchanged hypercube)作为超立方体的一种变型网络,降低了网络规模增大时所需要的拓扑连接的开销.本文根据交换超立方体的图形化定义,得到交换超立方体的公式化定义,证明了交换超立方部分子网与超立方网同构,提出EHS(s,t)... 展开更多; 关键词互联网络交换超立方体超立方体连通度同构同胚嵌入; 在线阅读下载PDF 职称材料

题名交错群图AG_n的h-外连通度: 1; 作者林丽美周书明许力; 机构福建师范大学数学与计算机科学学院福建师范大学网络安全与密码技术重点实验室; 出处《高校应用数学学报（A辑）》 CSCD 北大核心 2013年第4期379-390,共12页; 基金国家自然基金项目(61072080) 福建省基金项目(2013J01221 JA12073); 文摘设G=(V,E)是一个图,F(?)V(G)是图G一个节点子集.如果G-F不连通且G-F的每一个连通分支都至少有h+1个节点,那么称F为G的一个h-外分离集.图G的h-外连通度,记作k_o^((h))(G),是图G的最小h-外分离集的基数,它能更有效地反应图的容错性.通过交错群图AG_n的容错性刻画,本文证明了交错群图AG_n的1-外连通度,2-外连通度和3-外连通度分别是4n-11,6n-19和8n-28.; 关键词交错群图网络容错性 h-外连通度; Keywords alternating group graph fault tolerance h-extra connectivity; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名(n,k)-星图的嵌入连通度: 2; 作者阿斯牙·米吉提艾尔肯·吾买尔; 机构新疆大学数学与系统科学学院; 出处《厦门大学学报（自然科学版）》 CAS CSCD 北大核心 2020年第1期90-93,共4页; 基金图家自然科学基金(11361060); 文摘星图S n,k的h-嵌入连通度ζh(S n,k)(h-嵌入边连通度ηh(S n,k))被定义为顶点子集(边子集)的最小基数,如果存在,将其删除后S n,k不连通而且连通分支的每个顶点都位于h-维的子网络S h,l,其中0≤h≤n-2且l≤k.本文研究了星图S n,k的h-嵌入(边)连通度,对于k=2,3和0≤h≤n-2,确定了ζh(S n,k)和ηh(S n,k)的值.; 关键词互联网络连通度 (n k)-星图 h-嵌入(边)连通度; Keywords interconnection networks connectivity (n k)-star graph h-embedded(edge)connectivity; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名平衡立方体的h-额外连通度及h-额外条件诊断数被引量：2: 3; 作者张兴李莉莉陈敬李巧萍; 机构中国航空工业集团公司西安航空计算技术研究所西安电子科技大学数学与统计学院; 出处《高校应用数学学报（A辑）》北大核心 2019年第1期72-82,共11页; 文摘互连网络的连通度和可诊断数是衡量网络性能优劣的经典参数.h-额外连通度作为连通度的一种推广,是度量互连网络可靠性的一个重要指标.相应地,h-额外条件诊断数作为传统可诊断度的推广,也是度量系统诊断能力的一种新的性能指标.另外,平衡立方体网络作为超立方体网络的变形,在保留前者原有优良性能的基础上,又增加了一些新的优良性能.文中确定了平衡立方体(BH_n)的4-额外连通度和5-额外连通度都是6n-8.在此基础上,进一步推导出当h=4,5,n≥4时,BH_n在PMC模型下的h-额外条件可诊断数是6n-3.从而表明了在h-额外条件诊断策略下的可诊断数几乎是传统可诊断数的3倍.; 关键词互连网络 h-额外连通度 h-额外条件诊断数平衡立方体 PMC模型; Keywords interconnection networks h-extra connectivity h-extra conditional diagnosability balanced hypercubes PMC model; 分类号 O157 [理学—基础数学] TP302 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名临界h-边-连通图的临界度(英文): 4; 作者李永洁; 机构华中科技大学; 出处《应用数学》 CSCD 北大核心 2008年第1期59-66,共8页; 文摘图G称为k-临界h-边-连通的,若h=λ(G)且对每个k顶点集{u1,…,uk}有λ(G-{u1,…,ui})≤λ(G-{u1,…,ui-1})-1,i≤k.若G是k-临界h-边-连通但不(k+1)-临界h-边-连通,则记之为(h*,k*)λ.本文证明了:存在(h*,k*)λ图的充要条件是(1)1≤k≤[(h+1)/2],h≡0,1,2(mod 4);1≤k≤[(h-1)/2],h≡3(mod 4);或(2)k=h,G=Kk+1.; 关键词 k-临界h-边连通图临界度控制集; Keywords k -critically h -edge-connected graph Criticality Dominating set; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名关于点的度在modulo4下等值的上可嵌入图类被引量：11: 5; 作者黄元秋刘彦佩; 机构湖南师范大学数学系北方交通大学数学系; 出处《数学物理学报（A辑）》 CSCD 北大核心 2000年第2期251-255,共5页; 基金国家自然科学基金资助项目! (批准号 :198310 80 ); 文摘结合 4-边形 2 -因子条件 ,确定了一类点的度在 modulo4下值为 0 ,1的上可嵌入图类 .从而综合已有的结果。; 关键词图 BETTI亏数最大亏格度连通图上可嵌入图; Keywords Graph,Betti deficiency number,Upper embeddable, Maximum genus.; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名图的上可嵌入性与非邻节点度和被引量：6: 6; 作者黄元秋刘彦佩; 机构湖南师范大学应用数学系北方交通大学数学系; 出处《数学年刊（A辑）》 CSCD 北大核心 1998年第5期651-656,共6页; 文摘本文得到了如下结果：令Ｇ是一个２－边连通的（或３－边连通的）简单图，如果对于任何ｕｖ≠Ｅ（Ｇ）有则Ｇ是上可嵌入的．进而，这个下界是最好的．; 关键词图上可嵌入性简单图非邻节点度和连通图; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名交换超立方体的拓扑性质与嵌入问题研究被引量：7: 7; 作者王新阳梁家荣豆秋丽; 机构广西大学计算机与电子信息学院; 出处《电子学报》 EI CAS CSCD 北大核心 2012年第4期669-673,共5页; 基金国家自然科学基金(No.61064002) 教育部"新世纪优秀人才支持计划"专项(No.NCET-06-0756); 文摘交换超立方体(Exchanged hypercube)作为超立方体的一种变型网络,降低了网络规模增大时所需要的拓扑连接的开销.本文根据交换超立方体的图形化定义,得到交换超立方体的公式化定义,证明了交换超立方部分子网与超立方网同构,提出EHS(s,t)和EHT(s,t)的概念,并在此概念的基础上证明了交换超立方体中只存在长度不小于4的偶数圈,证明了交换超立方体的顶点连通度和边连通度都为min{s+1,t+1}.为使交换超立方体具有更广阔的应用范围,本文还提出了超立方体在交换立方网中的三种嵌入策略,证明了n=s+t+1时,n-1维超立方体Qn-1能够同胚地嵌入到交换超立方体EH(s,t)中.; 关键词互联网络交换超立方体超立方体连通度同构同胚嵌入; Keywords interconnecting network exchanged hypercube hypercube connectivity isomorphic homeomorphic embedding; 分类号 TP393 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	交错群图AG_n的h-外连通度	林丽美周书明许力	《高校应用数学学报（A辑）》 CSCD 北大核心	2013	0	在线阅读下载PDF 职称材料
2	(n,k)-星图的嵌入连通度	阿斯牙·米吉提艾尔肯·吾买尔	《厦门大学学报（自然科学版）》 CAS CSCD 北大核心	2020	0	在线阅读下载PDF 职称材料
3	平衡立方体的h-额外连通度及h-额外条件诊断数	张兴李莉莉陈敬李巧萍	《高校应用数学学报（A辑）》北大核心	2019	2	在线阅读下载PDF 职称材料
4	临界h-边-连通图的临界度(英文)	李永洁	《应用数学》 CSCD 北大核心	2008	0	在线阅读下载PDF 职称材料
5	关于点的度在modulo4下等值的上可嵌入图类	黄元秋刘彦佩	《数学物理学报（A辑）》 CSCD 北大核心	2000	11	在线阅读下载PDF 职称材料
6	图的上可嵌入性与非邻节点度和	黄元秋刘彦佩	《数学年刊（A辑）》 CSCD 北大核心	1998	6	在线阅读下载PDF 职称材料
7	交换超立方体的拓扑性质与嵌入问题研究	王新阳梁家荣豆秋丽	《电子学报》 EI CAS CSCD 北大核心	2012	7	在线阅读下载PDF 职称材料