陈协彬
- 作品数：29 被引量：73H指数：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
- 2005年
- 设k≥2,1≤a_1
- 陈协彬
- 关键词：支撑树数有向循环图渐近性态整系数
- h维墙式环托被引量：3
- 2003年
- 定义了h维墙式环托hDWT :给定偶数ni 4 ,i=1,2 ,… ,h .h维墙式环托hDWT(n1,n2 ,… ,nh)是一个(h +1) 正则的二部图 ,可由h维普通环托hDOT(n1,n2 ,… ,nh)删除每个节点的h - 1条连边而得到 .它是节点对称的且有最优容错度h +1.若n1=maxi ni,则其直径与hDOT的直径相同 .hDOT可嵌入到hDWT中 ,其伸张度为 3,拥塞度为min{h ,4 } .因而hDOT上现有的算法都能移植到hDWT上 ,且有常数的减速比 ;提出一种简单的自主路由算法 ,该算法实现了hDWT上的任意两个节点间的最短路径 .通过把删除的度重新添加到每个节点上 ,得到增强型hDWT ,它比hDOT有小得多的直径 ,且包含一些有用的互联拓扑结构 .h维墙式网孔hDWM可由hDWT删除所有的回卷边而得到 ,它的许多性质与hDWT的性质相类似 .
- 陈协彬
- 关键词：互联网络容错度
- 含参数的几乎紧优双环网的无限族被引量：2
- 2004年
- 本文给出 4 类含有两个参数的几乎紧优双环网的无限族.
- 陈协彬
- 关键词：双环网络直径无限族计算机互连网络拓扑结构
- 网络拓扑结构的优化、可靠性和路由
- 陈协彬
- 离散数学与理论计算机科学交叉领域的科学研究三十多年来非常活跃，成果层出不穷。互连网络拓扑结构优化、容错性能、可靠性和路由算法是该领域核心问题之一，备受人们的关注。陈协彬教授十多年来一直从事该问题的研究，在他本人主持的2项...
- 关键词：
- 关键词：互连网络最优路由
- 无向循环图的支撑树数被引量：1
- 2000年
- 设，gcd， 是个无向循环图，是其支撑树数。令 , 其模大于的根为 。本文证明了这里 ，并给出了几个例子。
- 陈协彬
- 关键词：支撑树数渐近式正则图
- 构造k紧优双环网的无限族的新方法被引量：7
- 2006年
- 双环网(double loop network)是具有n个结点和出度为2的有向循环图, 已广泛地应用于局域网和分布系统的设计中．给出了构造k紧优双环网的无限族的新方法,对于k=0．1．…,40．用此方法可构造k紧优双环网的无限族,其中结点数nk(t,a)是t的二次多项式且含有参数α;并提出了一个猜想．
- 陈协彬
- 关键词：互联网络双环网有向循环图直径
- 步长有限制的双环网络的最优路由算法被引量：39
- 2004年
- 双环网络G(n ;h) (n是结点数 ,1和h是步长 )是重要的互联网络结构 .目前人们已提出了几种最优路由算法 ,其时间复杂性至少为O(n) .该文考虑步长h有限制的双环网络G(n ;h)的最优路由问题 ,证明了当h满足某个不等式时 ,可得到G(n ;h)的直径显公式和常数时间的最优路由算法 ,确切地说 ,至多只要 6次算术运算或比较即可确定源结点 0到任一个目标结点的最短路 .这些结果可应用于 6 6族紧优和 30族几乎紧优双环网络的无限族 ,使得对于 5 n 30 0的每个n (n =99和 187除外 ) ,都有G(n ;h)含于上述某个无限族中 .
- 陈协彬
- 关键词：双环网络步长最优路由算法最短路
- k-ary n立方体中的测地泛圈被引量：3
- 2014年
- 文中用归纳假设法证明了结论:当n≥2,k≥3,u和v是Qkn中任意2个顶点,由对称性,不妨设u=(0,0,…,0),v=(d1,d2,…,dn),这里0≤di≤k/2,(i=1,…,n),记d=d1+d2+…+dn≤1,N=kn,则对于每个偶数l适合2d+2≤l≤N,则Qkn中有过u和v长为l的圈C,且C上u和v的距离为d.若有i和j满足1≤i≤j≤n,使得di≥1且dj≥1,或有且dj=k/2且dj=0,j≠i,1≤j≤n,则又有l=2d;当n≥2,k≥3是奇数,u和v是Qkn中任意2个顶点,由对称性,不妨设u=(0,0,…,0),v=(d1,d2,…,dn),这里0≤di≤k/2,,(i=1,…,n),记d=d1+d2+…+dn≥1,N=kn,r=max{di},则对于每个奇数l适合2d+k-2r≤l≤N,则Qkn中有过u和v长为l的圈C,且C上u和v的距离为d.
- 佘卫强陈协彬
- 几族循环图的支撑树数
- 1999年
- 设Cn（a1,a2,…，ak）是个循环图，t（G）是图G的支撑树数、本文利用第二类Chebyshev多项式给出了t（Cn（1，3）），t（Cn（2,3）），t（Cn（1，2，3）），t（Cn（3,5）），t（C2n（1,2,n））的公式.一个具体的例子表明，利用Chebyshev多项式的性质，即使n很大；
- 陈协彬
- 关键词：支撑树循环图CHEBYSHEV多项式FIBONACCI数
