摘要:如果一条路上的任意两条边均染不同颜色,则称这条路是彩虹路.如果在图G的任意两个顶点间都存在一条彩虹路,就称图G是彩虹连通的.对于一个连通图G,保证它是彩虹连通所需的最少颜色数就是G的彩虹连通数,记为rc(G).一条彩虹(u;v)-测地线是指图G中一条长度为d(u;v)的彩虹(u;v)-路,其中d(u;v)表示图G中u;v两点的距离.如果在图G的任意两个顶点间都存在一条彩虹测地线,就称图G是强彩虹连通的.对于一个连通图G,保证它是强彩虹连通所需的最少颜色数就是G的强彩虹连通数,记为src(G).这篇文章主要研究了三类特殊图的(强)彩虹连通数,并得到了它的精确值.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社