彩虹路相关论文
设图G=(V，E)是一个非平凡的连通图，在G上定义一个迈染色c:E→{1，2，…，t}，t∈N，其中相邻的边可以染相同颜色。称图G的一条路是彩虹路，如果这......
如果一条路上的任意两条边均染不同颜色,则称这条路是彩虹路.如果在图G的任意两个顶点间都存在一条彩虹路,就称图G是彩虹连通的.对......
设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,......
设n,s 1,s 2是3个正整数,满足1≤s 1<s 2<n/2,gcd(n,s 1,s 2)=1.无向双环网络G(n;±s 1,±s 2)是如下定义的无向图(V(G),E......
图的强彩虹连通数在网络信息安全传输中有重要的应用,由于决定图的强彩虹连通数问题是NP-困难的,因此需要给出一些特殊图的强彩虹......
假设在一个蜂窝网络中,人们希望能在任意两个顶点之间传送信息,并且要求该线路上的每条边被分配不同的信道。那么,在满足上述要求......
图G=(V,E)的边着色是一个映射c：E→S,其中S(?)N是颜色集合.(G,c)称为一个边着色图.如果H是G的一个子图,并且对于任意不同的两条边e,......
彩虹问题是图论中的重要研究内容之一,是在染色基础上研究的。早在上个世纪五六十年代国内外就已经有很多伟人在进行研究,但是由于......
彩虹连通性概念是由Chartrand，Johns，McKeon和Zhang在2006年首次提出的。令G是一个非平凡的连通图，在G上定义一个边染色c: E(G)→{1,2......
