通化师范学院学报
通化師範學院學報
통화사범학원학보
JOURNAL OF TONGHUA TEACHERS COLLEGE
2015年
2期
23-25
,共3页
坚韧度%彩虹连通数%最小度
堅韌度%綵虹連通數%最小度
견인도%채홍련통수%최소도
在边染色的图中,对于任一条路,相邻的边可能染相同的颜色,如果一条路中任意一条边都染有不同的颜色,那么这条路就叫彩虹路.一个非平凡的连通图是彩虹连通的,当且仅当图中任意两个不相邻的顶点间都有一条彩虹路连接.彩虹连通数是使得图能够彩虹连通所需要的最少颜色数.文中首先介绍了有关彩虹连通数的一些结果,然后探讨在坚韧度下的彩虹连通数的界.
在邊染色的圖中,對于任一條路,相鄰的邊可能染相同的顏色,如果一條路中任意一條邊都染有不同的顏色,那麽這條路就叫綵虹路.一箇非平凡的連通圖是綵虹連通的,噹且僅噹圖中任意兩箇不相鄰的頂點間都有一條綵虹路連接.綵虹連通數是使得圖能夠綵虹連通所需要的最少顏色數.文中首先介紹瞭有關綵虹連通數的一些結果,然後探討在堅韌度下的綵虹連通數的界.
재변염색적도중,대우임일조로,상린적변가능염상동적안색,여과일조로중임의일조변도염유불동적안색,나요저조로취규채홍로.일개비평범적련통도시채홍련통적,당차부당도중임의량개불상린적정점간도유일조채홍로련접.채홍련통수시사득도능구채홍련통소수요적최소안색수.문중수선개소료유관채홍련통수적일사결과,연후탐토재견인도하적채홍련통수적계.
