无向双环网络的强彩虹连通性

• 作者: 刘杰 陈宝兴
• 来源期刊: 厦门大学学报（自然科学版）
• 学科: 数学
• 关键词: 无向双环网络 最短路径 彩虹路 强彩虹连通数
• 年，卷（期）: 2019,（6）
• 页码范围: 873-877
• 页数: 5页
• 分类号: O157.5
• 字数: 6302字
• 语种: 中文
• DOI: 10.6043/j.issn.0438-0479.201902015

摘要

设n,s1,s2是3个正整数,满足1≤s1<s2<n/2,gcd(n,s1,s2)=1.无向双环网络G(n;±s1,±s2)是如下定义的无向图(V(G),E(G)):其节点集V(G)={0,1,…,n-1},边集E(G)={i→i+sl(mod n),i→i-sl(mod n),i→i+s2(mod n),i→i-s2(mod n)|i=0,1,…,n-1}.本文中通过对无向双环网络任意两点之间的最短路径进行刻画,进而给出了该网络强彩虹连通的一个着色方案,最后得到了该网络强彩虹连通数的一个上界,该上界主要由G(n;±s1,±s2)所对应的同余方程xs1+ys2≡0(mod n)的最小非负解和最小交叉解的4个参数表示.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈宝兴	闽南师范大学计算机学院	7	13	2.0	3.0
3	刘杰	闽南师范大学计算机学院	5	0	0.0	0.0