公共文化服务平台

Kautz图的限制边连通度被引量：5: 2004年; 限制边连通度是对传统边连通度的推广 ,而且是计算机互连网络容错性的一个重要度量 .本文考虑两类重要的网络模型———Kautz有向图K(d ,n)和Kautz无向图UK(d ,n)的限制边连通度λ′,并得到如下结果 :除了λ′(K( 2 ,1) )不存在外 ,均有λ′(K(d ,n) ) =2d-2 ;当d≥ 3 ,n≥ 3时 ,4d-5≤λ′(UK(d ,n) ) ≤ 4d -4 .; 范英梅徐俊明; 关键词：限制边连通度互连网络

非固定步长的无向循环图的支撑树数: 2006年; 图的支撑树数是图的重要的不变量,也是网络可靠性的重要量度.循环图是一个重要的图类,可应用于局域网和分布系统的设计中.对有固定步长的循环图,其支撑树数已得到了研究.本文考虑有非固定步长的无向循环图Cpn(a1,a2,…,ak,q1n,q2n,…,qmn),这里a1,a2,…,ak,q1,q2,…,qm,n和p都是正整数,a1≤a2≤…≤ak≤n/2,q1≤q2≤…≤qm≤p/2,且n是可变化的,因而有些步长并非固定.给出其支撑树数的一个公式,并得到其渐近性态和常数系数的线性递归关系.; 陈协彬; 关键词：支撑树数渐近性态

变更图的直径(英文)被引量：1: 2006年; P(t,n)和C(t,n)分别表示在阶为n的路和圈中添加t条边后得到的图的最小直径；f(t,k)表示从直径为k的图中删去t条边后得到的连通图的最大直径．这篇文章证明了t≥4且n≥5时,P(t,n)≤(n-8)/(t+1)+3；若t为奇数,则C(t,n)≤(n-8)/(t+1)+3；若t为偶数,则C(t,n)≤(n-7)/(t+2)+3．特别地,「(n-1)/5」≤P(4,n)≤「(n+3)/5」,「n/4」-1≤C(3,n)≤「n/4」．最后,证明了：若k≥3且为奇数,则f(t,k)≥(t+1)k-2t+4．这些改进了某些已知结果．; 吴叶舟徐俊明; 关键词：直径

关于图的圈和退化圈分拆的一个注记(英文)被引量：1: 2003年; 设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 为一个圈或一个点或一条边 .; 徐敏徐新萍; 关键词：分拆最大度

Kautz网络中的最小反馈点集被引量：3: 2005年; 对简单有向图D=(V,E),顶点子集F V,如果由V\F导出的子图不含有向圈,则称F是D的反馈点集。点数最小的子集F称为最小反馈点集,最小的点数称为反馈数。本文利用Kautz最小轨道的方法确定出了Kautz有向图K(d,k)反馈数的一个下界和上界。并且具体给出了当k 3时的反馈数。; 王彦辉吴叶舟徐俊明; 关键词：应用数学

变更图的边添加(英文)被引量：3: 2005年; 证明了:对任何整数t≥6和d≥2 ,从一条长为d的简单路通过添加t条边后得到的图的最小直径上界为td +-12+2,如果d∈I′(t ,k) ={2k(t +1) +1,2k(t +1) +2,2k(t +1) -t +1}∪{2k(t +1) -t +h∶h =6,7,…,t} ;其他情形为dt +-12+1 .这个证明改进了已知结果,而且td +-12+1是最好的上界.; NAJI M Alaa A徐俊明; 关键词：直径

顶点最大度被限制的图的边转发指数(英文)被引量：3: 2005年; 对于给定的n阶连通图G,一个路由选择R是指G中的n(n-1)条路集,其中每个有序点对都有路集中的一条路连接.图G关于R的边转发指数π( G,R)是R中路经过一条边的最大条数.图G的边转发指数π( G)是G关于任何路由选择R的边转发指数π( G,R)的最小值.符号πΔ,n表示所有顶点数为n,最大度至多为Δ的图中最小边转发指数.当n≥4p+1,且n [4p+(1/3)(2p-1) -1,6p]时,其中p≥1,确定了πn-2p,n的值.; 徐敏徐俊明侯新民; 关键词：路由选择

关于图的哈密尔顿性的新的充分条件(英文): 2005年; 设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-哈密尔顿.; 徐新萍; 关键词：哈密尔顿性独立集邻域并

Multiply-twisted Hypercube with Four or Less Dimensions is Vertex-transitive被引量：2: 2005年; P Kulasinghe and S Bettayeb showed that any multiply-twisted hypercube withfive or more dimensions is not vertex-transitive. This note shows that any multiply-twistedhypercube with four or less dimensions is vertex-transitive, and that any multiply-twistedhypercube with three or larger dimensions is not edge-transitive.; HUANG Jia XU Jun-ming; 关键词：交叉立方体超立方体

De Bruijn网络的反馈数: 2007年; 对于网络顶点集合的一个子集,如果去掉这个子集后的导出子网络是不含圈的,则称这个被去掉的顶点子集为原网络一个反馈点集.点数最少的反馈点集称为最小反馈点集,最少的点数称为反馈数.本文引入最小轨道的概念,确定出De Bruijn有向网络中反馈数的上下界,并且找到了某些条件下的反馈数.; 王彦辉汪雄良; 关键词：组合数学 DE

渝B2-20050021-1　渝公网安备 50019002500403号　违法和不良信息举报中心　互联网出版许可证　新出网证(渝)字10号

国家自然科学基金(10271114)