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

时间：2015-02-20 12:23:20 作者：刘欣欣；陈宝兴；钟玮

本文作者：刘欣欣；陈宝兴；钟玮；成功正常投稿发表论文到《厦门大学学报(自然科学版)》2014年06期,引用请注明来源400期刊网！

如果您需要快速发表论文服务，请联系在线编辑！

【摘要】：设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个参数表示.
【论文正文预览】：1预备知识与引理假定G是一个非平凡的有向连通图,对G的所有边着上颜色,相邻的边可以着相同的颜色.用数字表示颜色,并假定c:E(G)→{1,2,3,…,k},k∈N是G的一种着色方式.若G中的一条路径P所经过的边的颜色各不相同,则称P是一条彩虹路.如果G的任意两点间均有一条彩虹路,则称G是彩
【文章分类号】：O157.5
【稿件关键词】：有向双环网络L-形瓦彩虹路彩虹路连通数
【参考文献】:

李乔,徐俊明,张忠良;最优双环网络的无限族[J];中国科学(A辑数学物理学天文学技术科学);1993年09期
徐俊明,刘琦;一类4紧优双环网无限族[J];中国科学(A辑:数学);2003年01期
陈协彬;步长有限制的双环网络的最优路由算法[J];计算机学报;2004年05期
方木云;屈玉贵;赵保华;;双环网络的[+h]边优先寻径策略[J];计算机学报;2008年03期
董九英;李学良;;图的彩虹连通数与最小度和[J];中国科学:数学;2013年01期
王燕;王建军;;线性多边形链的彩虹路连通性(英文)[J];数学进展;2012年04期
陈宝兴;杜妮;周书明;;有向双环网络的宽直径公式[J];厦门大学学报(自然科学版);2008年06期
林宣治;陈宝兴;;关于有向双环网络L-形瓦的四个参数[J];漳州师范学院学报(自然科学版);2006年02期
陈宝兴,杜妮;8族新的2-紧优的有向双环网络无限族[J];纯粹数学与应用数学;2005年02期
侯新民,王天明;分布式三环网络传输延迟[J];大连理工大学学报;2002年01期
徐喜荣;周建钦;汪光阳;;关于非单位步长的紧优双环网络G(N;r,s)[J];大连理工大学学报;2007年02期
陈宝兴;孟吉翔;肖文俊;;一类奇异k-紧优有向双环网络无限族的构建[J];福建电脑;2006年01期
徐俊明;2紧优双环网络无限族[J];高校应用数学学报A辑(中文版);2000年02期
李胜;李颖;;关于有向双环网络G(N;r,s)平均直径的研究[J];东北师大学报(自然科学版);2013年01期
周建钦;徐喜荣;;双环网络G(N;±r,±s)的紧优性[J];安徽工业大学学报(自然科学版);2006年01期
边琼芳;姜太平;刘辉;方木云;;双环网络平均直径的研究[J];安徽工业大学学报(自然科学版);2011年03期
陈业斌;李中奎;;有向双环网络的平均直径及其紧优性[J];安徽工业大学学报(自然科学版);2012年01期
刘焕平,王永传,杨义先;关于同余方程x+ay≡b(modN)的最小解和绝对最小解[J];哈尔滨师范大学自然科学学报;1999年01期
陈宇;陈宝兴;;奇异k紧优的阿贝尔群上2度有向Cayley网络无限族[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集（上册）[C];2008年
陈宝兴;基于Cayley图的互连网络的研究[D];厦门大学;2004年
方木云;双环网络的仿真研究[D];中国科学技术大学;2009年
黄小龙;平面图和线图上的彩虹连通性研究[D];南开大学;2013年
董九英;图的彩虹连通数的若干上界[D];南开大学;2013年
刘素娟;2-（边-）连通图的彩虹连通数[D];南开大学;2013年
李中奎;关于有向双环网络双紧优性的研究[D];安徽工业大学;2011年
王建堃;有向双环网络的容错直径和容错路由研究[D];安徽工业大学;2010年
汪文娟;双环网的直径研究[D];安徽工业大学;2009年
游德有;双环网直径的研究[D];漳州师范学院;2007年
夏磊;基于WDM双环网的波长分配及网络嵌入算法研究[D];山东师范大学;2007年
陈宇;阿贝尔群上2度有向Cayley图的研究[D];漳州师范学院;2008年
谢小花;图论中若干问题的研究[D];漳州师范学院;2008年
钟玮;循环群上4度Bi-Cayley网络的研究[D];漳州师范学院;2010年
朱素钦;无向双环网络的最优设计研究[D];漳州师范学院;2010年
刘袁拓;NQA ICMP PATHJITTER测试插件的设计与实现[D];华中科技大学;2012年
刘焕平,朱延功,杨义先;双环网D(N,h)的最短路径选择算法[J];电子科学学刊;1999年02期
徐俊明;2紧优双环网络无限族[J];高校应用数学学报A辑(中文版);2000年02期
李乔,徐俊明,张忠良;最优双环网络的无限族[J];中国科学(A辑数学物理学天文学技术科学);1993年09期
徐俊明,刘琦;一类4紧优双环网无限族[J];中国科学(A辑:数学);2003年01期
王维凡;李超;;非负特征图的线性染色[J];中国科学(A辑:数学);2008年12期
黄丹君;王维凡;;高度平面图的邻点可区别全染色[J];中国科学:数学;2012年02期
徐俊明;计算机互连双环网络的最优设计[J];中国科学E辑:技术科学;1999年03期
陈忠学,靳蕃;双环网络[+1]边优先最短路径及其寻径策略[J];计算机研究与发展;2001年07期
李晓明,方滨兴;一种适于最佳双环网的容错路由算法[J];计算机学报;1990年07期
陈协彬;步长有限制的双环网络的最优路由算法[J];计算机学报;2004年05期
刘焕平,杨义先,胡铭曾;两类新的无向双环网络紧优无限族[J];系统工程理论与实践;2002年01期
周建钦;3类6紧优双环网络无限族[J];中国科学技术大学学报;2004年04期
陈宝兴,杜妮;8族新的2-紧优的有向双环网络无限族[J];纯粹数学与应用数学;2005年02期
周建钦;k紧优双环网络及其无限族[J];数学学报;2005年06期
陈宝兴;肖文俊;;2族3-紧优的有向双环网络无限族[J];数学物理学报;2005年S1期
周建钦;;关于k紧优双环网络[J];中国科学技术大学学报;2005年06期
陈宝兴;肖文俊;;k-紧优有向双环网络无限族的构建[J];应用数学学报;2006年02期
周建钦;;4紧优和5紧优双环网络无限族[J];苏州科技学院学报;2006年04期
徐喜荣;周建钦;;关于紧优双环网络的无限族[J];应用数学学报;2007年01期
周建钦;;两类特殊的双环网络无限族[J];苏州科技学院学报(自然科学版);2007年04期
方木云;双环网络的仿真研究[D];中国科学技术大学;2009年
陈宝兴;基于Cayley图的互连网络的研究[D];厦门大学;2004年
李中奎;关于有向双环网络双紧优性的研究[D];安徽工业大学;2011年
吴爱清;双环网络宽直径的研究[D];安徽工业大学;2013年
汪文娟;双环网的直径研究[D];安徽工业大学;2009年
王建堃;有向双环网络的容错直径和容错路由研究[D];安徽工业大学;2010年
朱素钦;无向双环网络的最优设计研究[D];漳州师范学院;2010年