云南高校图书馆联盟文献共享服务平台- 国家自然科学基金(10671191)

国家自然科学基金(10671191): 作品数：12被引量：17H指数：2; 导出分析报告; 相关作者：徐俊明经紟马美杰杜正中杨超更多>>; 相关机构：中国科学技术大学浙江师范大学北京师范大学黄山学院更多>>; 相关期刊：《中国科学技术大学学报》《Acta Mathematica Sinica,English Series》更多>>; 相关主题：英文超立方体网络连通度容错控制数更多>>; 相关领域：理学自动化与计算机技术电气工程更多>>

The Critical Group of Km × Cn被引量：1: 《Acta Mathematica Sinica,English Series》2011年第1期169-184,共16页Jian WANG Yong Liang PAN Jun Ming XU; Supported by National Natural Science Foundation of China （Grant Nos. 10871189 and 10671191） and Chinese Universities Scientific Fund; In this paper, the structure of the critical group of the graph Km × Cn is determined, where m, n ≥3.; 关键词：GRAPH Laplacian matrix critical group invariant factor Smith normal form tree number

变形超立方体网络的可靠性分析(英文)被引量：3: 《中国科学技术大学学报》2009年第12期1248-1252,共5页王建伟徐俊明; Supported by NNSF of China (10671191); 作为超立方体网络的变形,n维变形超立方体VQn是Cheng和Chuang于1994年提出来的,它具有许多超立方体所具有的优良性质,比如正则性和递归结构.证明了:VQn的连通度和边连通度都等于n,限制连通度和限制边连通度都等于2n-2.这个结果意味着,...; 关键词：连通度限制连通度超连通度变形超立方体网络

超环面图上的约束数(英文)被引量：1: 《中国科学技术大学学报》2009年第3期225-228,共4页曹永昌徐俊明徐喜荣; Supported by NNSF of China(10671191).; 非空图G的约束数b(G)是指使得图G的控制数γ(G)增大而删除的最少的边数.[Fischermann M,Rautenbach D,Volkmann L.Remarks on the bondage number of planar graphs.Discrete Math,2003,260:57-67]已经证明,对于一个围长为g(G)的平面图G...; 关键词：约束数控制数交叉数平面图

关于图的边添加(英文): 《中国科学技术大学学报》2009年第3期229-232,264,共5页胡青徐俊明; Supported by NNSF of China(10671191).; 给定任意正整数t和d(≥2),记P(t,d)为在直径d的路上加上t条边后所得图的最小直径.证明了:P(6,4)=1;当d=5,6,7时有P(6,d)=2;当d=7(2k-1)+h(k≥1,1≤h≤14)时有d7≤P(6,d)≤d7+2若h=7;d7+1其他;当d=5,6,7,8时有P(7,d)=2;当d=8(2k-1)+h(k≥...; 关键词：直径变更图路加边最小直径

超立方体网络的边容错二部泛连通度(英文)被引量：2: 《中国科学技术大学学报》2008年第9期1017-1019,共3页经紟杜正中马美杰徐俊明; NNSF of China(10671191); 证明了对于至多有n-1条故障边的容错超立方体网络Qn,如果它正好有n-1条故障边但不关联于同一个顶点,那么对于Qn中任意两点u和v,存在一条长为l的uv非故障路,路长l满足dQn(u,v)+2≤l≤2n-1且2|(l-dQn(u,v)).这改进了许多已知结果.; 关键词：哈密尔顿路容错超立方体网络二部泛连通性

容错超立方体网络的圈嵌入(英文)被引量：1: 《中国科学技术大学学报》2008年第9期1020-1023,1035,共5页杜正中经紟马美杰徐俊明; NNSF of China(10671191); 证明了对于有fv个故障点和fe条故障边的容错超立方体网络Qn,如果fv+fe≤2n-4,fe≤2n-5,n≥3且每个节点至少保留两条非故障边,那么Qn中存在长至少为2n-2fv的非故障圈.这个结果改进了许多已知结果.; 关键词：圈图超立方体网络容错性

强全控制边临界图(英文): 《中国科学技术大学学报》2008年第9期1024-1029,共6页江璠侯新民; NNSF of China(10671191,10701068); 不含孤立点的图G称为全控制边临界的,如果对任意两个不相邻顶点u和v,有γt(G+uv)<γt(G).也称这样的图为γt-临界的.如果该图G的全控制数为k,称G为k-γt-临界的.一个γt-临界图G称为强γt-临界的,如果对任意顶点v∈V(G)存在G的一个基数...; 关键词：全控制临界强临界

（n, 2n）-Dominating Numbers of Undirected Toroidal Mesh C（3,3,...,3）: 《Journal of Mathematical Research and Exposition》2008年第2期266-272,共7页XIE Xin XU Jun Ming; Foundation item： the National Natural Science Foundation of China （No. 10671191）; Anhui Provincial Educa- tion Department （No. 2005jk1141）.; The(d,k)-dominating number is a new measure to characterize reliability of resource- sharing in fault tolerant networks.This paper obtains that the(n,2n)-dominating number of the n-dimensional undirected toroidal mesh...; 关键词：RELIABILITY WIDE-DIAMETER undirected toroidal mesh （d k）-dominating number.

在超立方体Q_n中通过给定三条边的所有圈: 《漳州师范学院学报（自然科学版）》2008年第2期28-31,共4页姚晓盼; 国家自然科学基金资助项目(10671191); 本文研究了在超立方体Qn中通过给定三条边的所有圈的问题.证明了:设E0E(Qn)且|E0|=3≤n.由E0导出的子图是线性森林,则在Qn中E0的所有边包含在长为l的偶圈中,其中l是满足2n+2≤l≤2n的每个偶数.并且下界2n+2是最优的.; 关键词：超立方体圈哈密尔顿圈嵌入互连网络

强乘积图的连通度和边连通度(英文)被引量：7: 《中国科学技术大学学报》2008年第5期449-455,共7页杨超徐俊明; Supported by NNSF of China (No 10671191); 研究了两个图G1和G2的强乘积图G1■G2的连通度和边连通度.这里证明了λ(G1■G2)=min{λ1(n2+2m2),λ2(n1+2m1),δ1+δ2+δ1δ2},如果G1和G2都是连通的;还证明了κ(G1■G2)=min{δ1n2,δ2n1,δ1+δ2+δ1δ2},如果G1和G2都是极大连通的.其...; 关键词：连通度边连通度强乘积图

国家自然科学基金(10671191)