论文部分内容阅读
设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个参数表示.