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

国家自然科学基金(10301031): 作品数：10被引量：24H指数：2; 导出分析报告; 相关作者：徐俊明徐敏侯新民徐新萍朱强更多>>; 相关机构：中国科学技术大学江苏教育学院北京师范大学更多>>; 相关期刊：《中国科学技术大学学报》《Acta Mathematicae Applicatae Sinica》更多>>; 相关主题：英文路由选择独立集立方体限制边连通度更多>>; 相关领域：理学自动化与计算机技术更多>>

一些乘积图的覆盖数(英文): 《中国科学技术大学学报》2008年第9期1030-1035,共6页孔伟潘永亮杨超; NNSF of China(10301031,10670091); 在图上进行小石块的移动的步骤为从一个点上取走两个小石块,并在它的某个邻点上放一个小石块.显然存在某个自然数,当图的所有点上的小石块的总数大于或等于它时,无论小石块在图上是如何初始分布的,都可以经过一系列的上述步骤,使得每个...; 关键词：覆盖数字典乘积强乘积关键点

3正则3连通图的转发指数(英文)被引量：1: 《中国科学技术大学学报》2008年第5期456-459,495,共5页周敏杰徐敏徐俊明; Supported by NNSF of China (No 10671191 and No 10301031); n阶连通图G的路由选择R是由连接G的每个有向顶点对的n(n-1)条路组成.R经过G的每个顶点(每条边)的路的最大条数称为G关于R的点转发指数ξ(G,R)(边转发指数π(G,R)).对G的所有路由选择R,ξ(G,R)(π(G,R))的最小值称为G的点转发指数ξ(G)(...; 关键词：转发指数点转发指数边转发指数路由选择 k正则k连通图

树图的全控制数(英文)被引量：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中叶子的数目.; 关键词：全控制集全控制数

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

立方体和折叠立方体的限制边连通度和超边连通度(英文)被引量：17: 《中国科学技术大学学报》2006年第3期249-253,共5页朱强徐俊明; Supported by NNSF of China(10271114,10301031).; 确定了立方体的2-超边连通度和折叠立方体的1-超边连通度和限制边连通度.; 关键词：立方体限制边连通度超边连通度

顶点最大度被限制的图的边转发指数(英文)被引量：2: 《中国科学技术大学学报》2005年第6期732-737,共6页徐敏徐俊明侯新民; Supported by NNSF of China(10271114 ,10301031 ,70221001 ,60373012) .; 对于给定的n阶连通图G,一个路由选择R是指G中的n(n-1)条路集,其中每个有序点对都有路集中的一条路连接.图G关于R的边转发指数π( G,R)是R中路经过一条边的最大条数.图G的边转发指数π( G)是G关于任何路由选择R的边转发指数π( G,R)的最...; 关键词：转发指数点转发指数边转发指数路由选择

关于图的哈密尔顿性的新的充分条件(英文): 《中国科学技术大学学报》2005年第6期743-747,共5页徐新萍; Supported by the NNSF (10271114 ,10301031) .; 设G是一个图,对于任意U■V(G),令N(U)=∪u∈UN(u) ,d(U)=│N│(U) .我们给出了两个结果:设s和t是正整数,G是(2s+2t+1)-连通图,且阶为n;若对于任两个强不交独立集ST,│S│=s,│T│=t ,有d(S)+d(T) ≥n +1 ,则G是哈密尔顿连通的或1-哈密尔顿.; 关键词：哈密尔顿性独立集邻域并

关于图的距离控制数的上界(英文)被引量：2: 《中国科学技术大学学报》2004年第5期529-534,共6页田方徐俊明; SupportedbyNNSFofChina(10 2 71114and 10 30 10 31); 对于任意的正整数l,连通图G的顶点子集D被称为距离l 控制集 ,是指对于任意顶点v D ,D中至少含有一个顶点u ,使得距离dG(u ,v) ≤l.图G距离l 控制数γl(G)是指G中所有距离l 控制集的基数的最小者 .确定图G的距离l 控制数γl(G)是NP 问题 ...; 关键词：距离控制数控制数直径

关于图的Hamilton性的一个新结果被引量：1: 《中国科学技术大学学报》2004年第3期259-265,共7页徐敏; 国家自然科学基金资助项目 (No .10 2 71114和No .10 30 10 31); 利用插点方法就k 连通图G的本质独立集的邻域交研究图的Hamilton性 ,得到了关于图的Hamilton的一个新的充分条件 .; 关键词：HAMILTON圈插点方法独立集本质集

关于图的圈和退化圈分拆的一个注记(英文)被引量：1: 《中国科学技术大学学报》2003年第6期663-667,共5页徐敏徐新萍; SupportedbyNNSFC (No .1 0 2 71 1 1 4andNo .1 0 30 1 0 31 ); 设G是一个n阶图 ,k是满足 2 ≤k≤n的正整数 ,于是得到了如下结论 :如果图G的任何一对不相邻的顶点 {u ,v},都满足max{dG(u) ,dG(v) }≥(n -k+ 3) 2 ,则存在k个点不交的子图Hi,使得V(G) =V(H1)∪V(H2 )∪…∪V(Hk) ,其中Hi 为一个圈或...; 关键词：圈分拆最大度退化圈

国家自然科学基金(10301031)