福建省自然科学基金(2010J01354)
- 作品数：7 被引量：7H指数：1
- 相关作者：陈宝兴钟玮朱素钦陈宇刘日华更多>>
- 相关机构：漳州师范学院闽南师范大学江西教育学院更多>>
- 发文基金：福建省自然科学基金国家自然科学基金福建省科技三项基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 双环Petersen网络直径公式及最优路由算法被引量：1
- 2013年
- 双环Petersen图互联网络DLCPG(k)是双环网络与Petersen图的笛卡尔积,它具有良好的可扩展性、较短的网络直径和简单的拓扑结构等特性。通过研究其拓扑结构,得到了DLCPG(k)直径的显式公式,并给出了该网络的最优单播路由算法。
- 魏葆雅刘日华陈宝兴
- 关键词：互联网络直径最优路由
- 无向双环网络的新直径公式被引量：4
- 2010年
- 无向双环网络G(N;±s1,±s2)是一种度为4的Cayley图。研究了无向双环网络的L-型瓦的4个参数与xs1+ys2o0(modN)的最小非负解和最小交叉解的关系,从而通过L-型瓦的4个参数可以得出无向双环网一种新的直径公式。
- 钟玮陈宝兴朱素钦
- 计算循环群上4度Bi-Cayley网络直径的快速算法被引量：1
- 2015年
- Cayley图是一类高对称正则图,有许多好性质,被广泛认为是一类理想的互连网络拓扑结构。Bi-Cayley图是Cayley图的一个自然推广,特别地,循环群上4度Bi-Cayley网络BC(n;±s1,±s2)是双环网络DLG(n;±s1,±s2)的一个自然推广。讨论了循环群n上4度Bi-Cayley网络BC(n;±s1,±s2)连通的充分必要条件,并给出了计算该网络直径的一种算法,其时间复杂度为O(lb n)。
- 钟玮陈宝兴
- 关键词：CAYLEY图
- 一类新的层次双环网络及其最优路由算法被引量：1
- 2012年
- 用图的笛卡尔积Fm×Fm-1×…×F1×G构造一类新的层次双环网络,给出其最优路由算法。图G为Petersen图,Fi为特殊的无向双环网络。研究网络的一些基本性质,并与杜艳等构造的层次双环网络(计算机工程与应用,2010年,第34期)进行比较。分析结果表明,新构造的网络是一类接连度小、直径短,存在简单且路由算法最优的新型网络拓扑结构。
- 钟玮陈宝兴陈宇
- 关键词：互连网络双环网络笛卡尔积最优路由
- 故障超立方体中经过指定路的无故障圈
- 2010年
- 研究了在含有故障点和（或）故障边的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
- 2011年
- 通过分析折叠超立方体的结构,得到了折叠超立方体的谱及其Laplace矩阵的谱.
- 陈明陈宝兴
- 关键词：超立方体LAPLACE谱
- 一类有向双环网络的最优单播路由算法
- 2014年
- 有向双环网络G(N;1,h)(N是节点数,1和h是步长)是重要的互联网络结构。给出了有向双环网络G(N;1,h)的若干性质。作为这些性质的两个应用,给出一类有向双环网络的直径公式,以及这类有向双环网络的单播路由算法,这个算法是简单且最优的。
- 刘王飞陈宝兴岳昊
- 关键词：有向双环网络最优路由
- Petri网系统本原有效受控可重复向量分析
- Petri的有效受控可重复向量反映的是网系统的动态性质,并可用于确定网语言的属性。然而,一个Petri网系统通常具有无限多个有效受控可重复向量。因此,有必要用有限的形式表示无限多个有效受控可重复向量。为此,类比于Petr...
- 岳昊李文杰陈宝兴
- 关键词：PETRI网可重复向量本原
- 文献传递
