首页 | 本学科首页   官方微博 | 高级检索  
文章检索
  按 检索   检索词:      
出版年份:   被引次数:   他引次数: 提示:输入*表示无穷大
  收费全文   4篇
  免费   3篇
  国内免费   1篇
数学   8篇
  2010年   1篇
  2007年   2篇
  2006年   1篇
  2005年   1篇
  2003年   1篇
  1999年   1篇
  1997年   1篇
排序方式: 共有8条查询结果,搜索用时 15 毫秒
1
1.
双环网 (double loopnetwork)是具有n个结点和出度为2的有向循环图,它是计算机互连网络的一类重要的拓扑结构,已应用于局域网和分布系统的设计中.给定结点数n,如何构造n个结点的具有最小直径的双环网? 这个问题受到广泛的关注. 与此有关的一个久而未决的主要问题是:任意给定k≥0, 是否有所谓k紧优双环网的无限族? 本文证明了: (1) 对于任意给定的k≥0, 可构造其中一个步长为1的k紧优双环网的无限族, 其结点数n(k,e,c)(其中e充分大)是e的2次整系数多项式且系数含有参数c; (2) 对于任意给定的k≥0, 可构造一个奇异k紧优双环网的无限族.  相似文献   
2.
 路或圈的笛卡尔乘积图的支撑树数   总被引:1,自引:0,他引:1       下载免费PDF全文
设G是路或圈的笛卡尔乘积图,t(G)表示G的支撑树数.该文借助于第二类Chebyshev多项式给出t(G)的公式,并考虑了t(G)的线性递归关系及渐近性态.  相似文献   
3.
陈协彬 《数学研究》1999,32(2):146-150
设 n1 ≥ n 2 ≥ … ≥ nk ≥ 2 是整数. 若图 G 能边分解成 G1  G2  …  Gk , 这里 χ( Gi) = n i, i=1,2,…,k ,则称 G 有(n1 , n2 , …, nk )色因子 分解. 本文改进 了 Hakim i和 Schm eich el 关于图的色因 子分解的结果,作为推 论,推广了 M atula 和 Harary 等人的结果  相似文献   
4.
游德有  陈协彬 《数学研究》2007,40(4):436-441
设n,s1,s2是3个正整数,使得s1〈s2〈n,gcd(n.s1,s2)=1,G(n;s1,s2)是n个结点的步长为s1和s2的双环网,d(n;s1,s2)是其直径.设d(n)=min{d(n;s1,s2)│s1〈s2〈n},d1(n)=min{d(n;1,s)│1〈s〈n}.已知d1(n)≥d(n)≥[√3n]-2=lb(n).若d(n;s1,s2)=d(n)=lb(n)+k,k≥0,则称双环网G(n;s1,s2)是k紧优双环网.若d1(n)〉d(n)=lb(n)+k,则n称为奇异k紧整数.本文给出构造奇异k紧整数无限族的方法,并对于k=1,2.…,20.构造出这样的无限族.  相似文献   
5.
构造k紧优双环网的无限族的新方法   总被引:3,自引:0,他引:3       下载免费PDF全文
陈协彬 《中国科学A辑》2006,36(4):438-447
双环网(double loop network)是具有n个结点和出度为2的有向循环图, 已广泛地应用于局域网和分布系统的设计中. 给出了构造k紧优双环网的无限族的新方法,对于k=0,1,…,40,用此方法可构造k紧优双环网的无限族, 其中结点数nk(t,a) 是t的二次多项式且含有参数a; 并提出了一个猜想.  相似文献   
6.
设P(G,λ)表示图G的色多项式.给定正整数n,e和λ,记f(v,e,λ)=max{P(G,λ):G是个v点e边的图}.本文得到f(v,e,λ)的新上界和f(v,e,3)的新下界.  相似文献   
7.
设k≥2,1≤a_1相似文献   
8.
陈协彬  方来金 《数学研究》2010,43(3):286-292
研究了在含有故障点和(或)故障边的n维超立方体Qn中经过给定路的无故障圈问题,得到以下结果:设Fv V(Qn),Fe E(Qn).若|Fv|+|Fe|≤n-h且3≤h≤n,或|Fv|+|Fe|≤n-3且h=2,则在Qn-Fv-Fe中,每一条长度等于h的路P都包含在每个偶长度从2h+2到2^n-2|Fv|的圈中.并且若又有条件|Fv|+|Fe|〈h-1时,则路P还包含在长度等于2h的无故障的圈中.  相似文献   
1
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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