首页 | 本学科首页   官方微博 | 高级检索  
文章检索
  按 检索   检索词:      
出版年份:   被引次数:   他引次数: 提示:输入*表示无穷大
  收费全文   23篇
  国内免费   5篇
  完全免费   8篇
  数学   36篇
  2012年   1篇
  2008年   2篇
  2007年   3篇
  2006年   2篇
  2005年   3篇
  2004年   5篇
  2003年   4篇
  2000年   4篇
  1999年   1篇
  1993年   1篇
  1992年   2篇
  1991年   1篇
  1990年   2篇
  1989年   3篇
  1988年   1篇
  1984年   1篇
排序方式: 共有36条查询结果,搜索用时 31 毫秒
1.
2紧优双环网络无限族   总被引:46,自引:0,他引:46  
找到两个2紧优双环网络的无限族,这肯定地回答了李乔等人于1993年提出的一个问题。  相似文献
2.
一类4紧优双环网无限族   总被引:44,自引:2,他引:42       下载免费PDF全文
双环网络作为实用和可靠的网络已得到广泛的研究. 获得一类4紧优双环网无限族.  相似文献
3.
点可迁图的限制边连通度   总被引:8,自引:0,他引:8  
徐俊明 《数学年刊A辑》2000,21(5):605-608
设S是连通图G的边子集.如果G-S不连通而且不含孤立点,那么称S是G的一个限制边割.G中所有限制边割中最小边数称为G的限制边连通度,记为′(G).限制边连通度是对传统边连通度的推广,而且是计算机互连网络容错性的一个重要度量.点可迁图是一类重要的网络模型.本文证明了如下结论 设G是连通的点可迁图.如果G的点数n4,而且点度k2,那么或者′(G)=2k-2,或者n是偶数,G含三角形且存在整数m2,使得k′(G)=n/m2k-3.  相似文献
4.
An infinite family of 4-tight optimal double loop networks   总被引:7,自引:0,他引:7  
An infinite family of 4-tight optimal double loop networks is given in this paper.  相似文献
5.
关于3连通图的容错直径和宽直径   总被引:5,自引:0,他引:5  
谢歆  徐俊明 《数学研究》2003,36(3):293-296
容错直径和宽直径是度量网络可靠性和有效性的重要参数.对任意k连通图,它的容错直径Dk不超过宽直径dk,本证明:当D2=2时,d3≤max{D, l,2D3-2};当D2≥3时,d3≤(D2-1)[2(D2-1)(D3-1)-D2-2] 1.  相似文献
6.
变更图的直径   总被引:4,自引:0,他引:4  
对于给定的正整数t和d(≥2),用F(t,d)和P(t,d)分别表示在所有直径为d的图和路中添加t条边后得到的图的最小直径,用f(t, d)表示从所有直径为d的图中删去t条边后得到的图的最大直径. 已经证明P(1, d)=(d)/(2), P(2,d)=(d 1)/(3)和P(3, d)=(d 2)/(4). 一般地,当t和d≥4时有(d 1)/(t 1)-1≤P(t, d)≤(d 1)/(t 1) 3. 在这篇文章中,我们得到F(t, f(t, d))≤d≤f(t, F(t, d))和(d)/(t 1)≤F(t, d)=P(t, d)≤(d-2)/(t 1) 3,而且当d充分大时,F(t, d)≤(d)/(t) 1. 特别地,对任意正整数k有P(t, (2k-1)(t 1) 1)=2k,当t=4或5,且d≥4时有(d)/(t 1)≤P(t, d)≤(d)/(t 1) 1.  相似文献
7.
ON CONDITIONAL EDGE-CONNECTIVITY OF GRAPHS   总被引:4,自引:0,他引:4  
1. IntroductionIn this paper, a graph G ~ (V,E) always means a simple graph (without loops andmultiple edges) with the vertex-set V and the edge-set E. We follow [1] for graph-theoreticalterllilnology and notation not defined here.It is well known that when the underlying topology of a computer interconnectionnetwork is modeled by a graph G, the edge-connectivity A(G) of G is an important measurefor fault-tolerance of the network. However, it has many deficiencies (see [2]). MotiVatedby t…  相似文献
8.
图G称为临界h棱连通(或h连通)的,如果G是h棱连通(或h连通)的,但对每个x∈V(G),G-x不再是h棱连通(或h连通)的。对h≥4,本文确定了每点都与h度点相邻的所有具有最大棱数的临界h棱连通(或h连通)图的结构。  相似文献
9.
关于图的直径和平均距离   总被引:2,自引:0,他引:2  
图的直径和平均距离是度量网络有效性的两个重要参数.Ore通过图的顶点数和直径给出无向图的最大边数.Entringer,Jakson,Slater和Ng,Teh通过图的顶点数和边数分别给出无向图和有向图平均距离的下界.该文提供这两个结果的简单证明,给出有向图类似Ore的结果,并通过图的直径改进Entringer等人的结果到更一般的情形.结合本文和Ore的结果,可以得到一个无向图和有向图平均距离的下界,它比Plesnik得到的下界更好.  相似文献
10.
关于超立方体网络的(d,k)独立数   总被引:2,自引:0,他引:2       下载免费PDF全文
(d,k)独立数是分析互连网络性能的一个重要参数.对于任意给定的图G和正整数d和k,确定G的(d,k)独立数问题是一个NPC问题.因此,确定一些特殊图的(d,k)独立数显得很重要.本文确定了k维超立方体网络的(d,k)独立数等于2,如果d=k≥4或者d=k-1≥6 以及αd,k-t(Qk)=αd,k(Qk),其中0≤t≤k-2,1≤d≤k-t-1.  相似文献
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号