|
|||||
|
|
| 有向双环网络的彩虹路连通性 | |
| 作者姓名： | 刘欣欣 陈宝兴 钟玮 |
| 作者单位： | 闽南师范大学计算机学院; |
| 基金项目： | 福建省自然科学基金(2010J01354,2013J01028) |
| 摘 要： | 设1≤s1s2n.有向双环网络G(n;s1,s2)是如下定义的有向图(V(G),E(G)):其结点集是V(G)=Zn={0,1,2,…,n-1},边集是E(G)={i→i+s1(modn),i→i+s2(modn)|i=0,1,2,…,n-1}.给出了有向双环网络G(n;s1,s2)的彩虹路连通的一个边着色方案,并给出了其彩虹路连通数上界,它主要由G(n;s1,s2)所确定的L-形瓦的2个参数表示. |
| 关 键 词： | 有向双环网络 L-形瓦 彩虹路 彩虹路连通数 |
| 本文献已被 CNKI 等数据库收录！ | |