强彩虹连通数相关论文
对任意的一个图G，Chartrand et al.在[9]这篇文章中定义了图的彩虹连通数和强彩虹连通数。给一个图的边着色，如果图上任两个顶点间都......
图的强彩虹连通数在网络信息安全传输中有重要的应用,由于决定图的强彩虹连通数问题是NP-困难的,因此需要给出一些特殊图的强彩虹......
如果图G的任意两个顶点由一条路P连接,其中路P的每一条边着不同的颜色,则称图G为彩虹连通图.对图G的任意两个顶点u和v,G的彩虹u-v......
