作者:刘二强坚韧度彩虹连通数最小度
摘要:在边染色的图中,对于任一条路,相邻的边可能染相同的颜色,如果一条路中任意一条边都染有不同的颜色,那么这条路就叫彩虹路.一个非平凡的连通图是彩虹连通的,当且仅当图中任意两个不相邻的顶点间都有一条彩虹路连接.彩虹连通数是使得图能够彩虹连通所需要的最少颜色数.文中首先介绍了有关彩虹连通数的一些结果,然后探讨在坚韧度下的彩虹连通数的界.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《通化师范学院学报》(CN:22-1284/G4)是一本有较高学术价值的月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。
省级期刊
人气 536038 评论 49
人气 400170 评论 51
人气 383049 评论 44
人气 362178 评论 56