论文部分内容阅读
在边染色的图中,对于任一条路,相邻的边可能染相同的颜色,如果一条路中任意一条边都染有不同的颜色,那么这条路就叫彩虹路.一个非平凡的连通图是彩虹连通的,当且仅当图中任意两个不相邻的顶点间都有一条彩虹路连接.彩虹连通数是使得图能够彩虹连通所需要的最少颜色数.文中首先介绍了有关彩虹连通数的一些结果,然后探讨在坚韧度下的彩虹连通数的界.