有向双环网络的彩虹路连通性

• 作者: 刘欣欣 钟玮 陈宝兴
• 来源期刊: 厦门大学学报（自然科学版）
• 学科: 数学
• 关键词: 有向双环网络 L-形瓦 彩虹路 彩虹路连通数
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: 研究论文
• 页码范围: 788-791
• 页数: 4页
• 分类号: O157.5
• 字数: 3834字
• 语种: 中文
• DOI: 10.6043/j.issn.0438-0479.2014.06.009

摘要

设1≤s1＜s2 ＜n.有向双环网络G(n;s1,s2)是如下定义的有向图(V(G),E(G)):其结点集是V(G)=Zn={o,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个参数表示.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钟玮	闽南师范大学计算机学院	6	2	1.0	1.0
2	陈宝兴	闽南师范大学计算机学院	7	13	2.0	3.0
3	刘欣欣	闽南师范大学计算机学院	4	3	1.0	1.0