您的位置： 专家智库 > >

陈协彬

作品数：29 被引量：74H指数：4
供职机构：闽南师范大学数学与统计学院更多>>
发文基金：福建省自然科学基金福建省教育厅科技项目福建省农科院青年科技人才创新基金更多>>
相关领域：理学自动化与计算机技术电子电信文化科学更多>>

合作作者

文献类型

  • 28篇期刊文章
  • 1篇科技成果

领域

  • 21篇理学
  • 8篇自动化与计算...
  • 2篇电子电信
  • 1篇文化科学

主题

  • 12篇网络
  • 8篇支撑树
  • 8篇双环网
  • 7篇支撑树数
  • 7篇无限族
  • 6篇直径
  • 6篇环网
  • 4篇多项式
  • 4篇容错
  • 4篇最优路由
  • 4篇连网
  • 4篇路由
  • 4篇紧优
  • 4篇互连
  • 4篇互连网
  • 4篇互连网络
  • 3篇循环图
  • 3篇双环网络
  • 3篇图论
  • 3篇最优路由算法

机构

  • 27篇漳州师范学院
  • 2篇闽南师范大学
  • 1篇华南理工大学
  • 1篇龙岩学院
  • 1篇漳州职业技术...
  • 1篇新疆大学

作者

  • 29篇陈协彬
  • 1篇游德有
  • 1篇陈宝兴
  • 1篇方来金
  • 1篇肖文俊
  • 1篇佘卫强
  • 1篇孟吉翔

传媒

  • 9篇漳州师范学院...
  • 5篇计算机学报
  • 3篇数学研究
  • 2篇科学通报
  • 2篇中国科学（A...
  • 1篇系统科学与数...
  • 1篇厦门大学学报...
  • 1篇数学物理学报...
  • 1篇漳州师范学院...
  • 1篇集美大学学报...
  • 1篇漳州师院学报
  • 1篇闽南师范大学...

年份

  • 1篇2014
  • 1篇2010
  • 3篇2007
  • 4篇2006
  • 2篇2005
  • 2篇2004
  • 2篇2003
  • 1篇2002
  • 2篇2001
  • 2篇2000
  • 4篇1999
  • 2篇1993
  • 1篇1992
  • 1篇1991
  • 1篇1990
共 29 条 记 录，以下是 1-10
全选 清除 导出
排序方式：
非固定步长的无向循环图的支撑树数
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是可变化的,因而有些步长并非固定.给出其支撑树数的一个公式,并得到其渐近性态和常数系数的线性递归关系.
陈协彬
关键词：支撑树数渐近性态
完全图的色因子分解
1993年
设n1≥n2≥…≥nk≥2。若图G能边因子分解为G1＋G2＋…＋Gk且Х（Gi）=ni，i=1，2，…，k，则称G有（n1，n2，…，nk）一色因子分解。本文给出完全图Kn有（n1，n2,…，nk）一色因子分解的充分条件，这改进了Hakimi等[4]的结果，特别地，若nk≥k-1，有充分条件如下：∑i-1^k ni-（k/2）≤n≤Пi-1^k ni Plesnik（3）猜测这个条件是必要的。
陈协彬
关键词：色数
含参数的k紧优双环网的无限族
2005年
本文得到了含参数的3紧优和4紧优双环网的无限族,其结点数形如n(e,m)=U(e)+V(m),这里U(e)和V(m)都是2次多项式,e相对于m充分大.
陈协彬
关键词：无限族多项式
有向循环图的支撑树数被引量：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)含于上述某个无限族中 .
陈协彬
关键词：双环网络步长最优路由算法最短路
全选 清除 导出
共3页<123>
聚类工具0