彩虹路相关论文
如果一条路上的任意两条边均染不同颜色,则称这条路是彩虹路.如果在图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,......
图的强彩虹连通数在网络信息安全传输中有重要的应用,由于决定图的强彩虹连通数问题是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......
