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

国家自然科学基金(10271114): 作品数：32被引量：81H指数：5; 导出分析报告; 相关作者：徐俊明马美杰侯新民徐敏王彦辉更多>>; 相关机构：中国科学技术大学江苏教育学院上海财经大学大连理工大学更多>>; 相关期刊：《Science China Mathematics》《中国科学技术大学学报》《Acta Mathematicae Applicatae Sinica》《Chinese Quarterly Journal of Mathematics》更多>>; 相关主题：英文直径连通度限制边连通度超立方体更多>>; 相关领域：理学自动化与计算机技术轻工技术与工程自然科学总论更多>>

De Bruijn网络的反馈数: 《桂林航天工业高等专科学校学报》2007年第1期87-89,共3页王彦辉汪雄良; 国家自然科学基金资助项目(10271114); 对于网络顶点集合的一个子集,如果去掉这个子集后的导出子网络是不含圈的,则称这个被去掉的顶点子集为原网络一个反馈点集.点数最少的反馈点集称为最小反馈点集,最少的点数称为反馈数.本文引入最小轨道的概念,确定出De Bruijn有向网络...; 关键词：组合数学反馈点集最小轨道 DE Bruijn网络

Diameters of Altered Graphs被引量：1: 《Journal of Mathematical Research and Exposition》2006年第3期502-508,共7页吴叶舟徐俊明; the National Natural Science Foundation of China (10271114); Let P（t, n） and C（t, n） denote the minimum diameter of a connected graph obtained from a single path and a circle of order n plus t extra edges, respectively, and f（t, k） the maximum diameter of a connected grap...; 关键词：DIAMETER altered graph edge addition edge deletion.

关于图的边添加和减少(英文): 《中国科学技术大学学报》2006年第9期951-955,共5页NAJIM Alaa A 徐俊明; Supported by NNSF of China (10271114); 用P(t,d)(或者C(t,d))表示从长为d的路(或者圈)通过添加t条边后得到的图的最小直径,TP(p,d)(或者TC(p,d))表示为了得到直径最多为p的图需要向长为d的路(或者圈)中添加的最少边数,f(t,d)表示从直径为d的图中删去t条边后得到的连通图的最...; 关键词：直径变更图边添加边减少 Schoone等的猜想

树图的全控制数(英文)被引量：1: 《中国科学技术大学学报》2006年第6期604-606,共3页侯新民; Supported by NNSF of China(10271114,10301031).; 设G为n阶连通图,集合S称为图G的全控制集,如果V(G)的每个顶点都和S中某点相邻.图G的全控制数,记为tγ(G),是图G的全控制集的最小基数.证明了对阶数n≥3且T≠K1,n-1的树T,tγ(T)=min{2n3,n-l,n2+l-1},这里l表示树T中叶子的数目.; 关键词：全控制集全控制数

局部纽立方体网络的容错泛圈性被引量：2: 《中国科学技术大学学报》2006年第6期607-610,673,共5页常青彦马美杰徐俊明; 国家自然科学基金(10271114)资助; n维局部纽立方体网络LTQn是超立方体网络的一种新变型.已经证明:LTQn中就包含任意长度l(4≤l≤2n)的圈.我们改进了这个结果,证明了:只要网络故障点数fv和故障边数fe之和不超过(n-2),LTQn中就包含任意长度l(4≤l≤2n-fv)的圈.; 关键词：局部纽立方体网络圈泛圈容错泛圈

非固定步长的无向循环图的支撑树数: 《厦门大学学报（自然科学版）》2006年第2期154-156,共3页陈协彬; 国家自然科学基金项目(10271114);福建省教育厅科技项目(JA03147)资助; 图的支撑树数是图的重要的不变量,也是网络可靠性的重要量度.循环图是一个重要的图类,可应用于局域网和分布系统的设计中.对有固定步长的循环图,其支撑树数已得到了研究.本文考虑有非固定步长的无向循环图Cpn(a1,a2,…,ak,q1n,q2n,…,qm...; 关键词：支撑树数无向循环图渐近性态线性递归关系

A new method for constructing infinite families of k-tight optimal double loop networks被引量：3: 《Science China Mathematics》2006年第4期525-532,共8页CHEN Xiebin; supported by the Natural Science Foundation of Fujian Province of China(Grant No.A0510021);the National Natural Science Foundation of China(Grant No.10271114).; The double loop network (DLN) is a circulant digraph with n nodes and outdegree 2. DLN has been widely used in the designing of local area networks and distributed systems. In this paper, a new method for constructing...; 关键词：INTERCONNECTION network double loop network CIRCULANT digraph diameter k-tight optimal.

Super Connectivity of Line Graphs and Digraphs: 《Acta Mathematicae Applicatae Sinica》2006年第1期43-48,共6页Min Lü Jun-Ming Xu; Supported by the National Natural Science Foundation of China(No.10271114,No.10301031).; The h-super connectivity κh and the h-super edge-connectivity λh are more refined network reliability indices than the conneetivity and the edge-connectivity. This paper shows that for a connected balanced digraph D...; 关键词：Line graphs super connectivity super edge-connectivity de Bruijn digraphs Kautz digraphs

广义de Bruijn和Kautz有向图的距离控制数(英文)被引量：6: 《运筹学学报》2006年第1期88-94,共7页田方徐俊明; The work was supported partially by NNSF of China (No.10271114).; 对于任意的正整数(?),强连通图G的顶点子集D被称为距离(?)-控制集,是指对于任意顶点v(?)D,D中至少含有一个顶点u,使得距离dG(u,v)≤(?)．图G距离(?)- 控制数γe(G)是指G中所有距离(?)-控制集的基数的最小者．本文给出了广义de Bruijn ...; 关键词：运筹学距离控制数控制数广义de BRUIJN有向图广义Kautz有向图

一些笛卡尔乘积图的限制连通度(英文): 《中国科学技术大学学报》2006年第3期237-240,共4页潘向峰徐俊明吕敏; Supported by NNSF of China(10271114).; 子集S V(G)称为限制割,若任何点v∈V(G)的邻点集NG(v)都不是S的子集且G-S不连通.若G中存在限制割,则定义限制连通度1κ(G)=min{S:S是G的一个限制割}.考虑了笛卡尔乘积图,证明了:设G=G1×G2×…×Gn,若Gi是满足某些给定条件的ki连通ki正...; 关键词：连通度限制连通度正则图笛卡尔乘积超立方体

国家自然科学基金(10271114)