洛阳师范学院学报
洛暘師範學院學報
락양사범학원학보
JOURNAL OF LUOYANG TEACHERS' COLLEGE
2007年
5期
25-27
,共3页
k-可收缩边%极小k-连通图
k-可收縮邊%極小k-連通圖
k-가수축변%겁소k-련통도
本文得到:如果G是极小的k-连通图,且不含图F,若对于G中任一k度点力,都存在与力关联的不在三边形中的边,那么G中有k-可收缩边.
本文得到:如果G是極小的k-連通圖,且不含圖F,若對于G中任一k度點力,都存在與力關聯的不在三邊形中的邊,那麽G中有k-可收縮邊.
본문득도:여과G시겁소적k-련통도,차불함도F,약대우G중임일k도점력,도존재여력관련적불재삼변형중적변,나요G중유k-가수축변.