菏泽学院学报
菏澤學院學報
하택학원학보
JOURNAL OF HEZE UNIVERSITY
2008年
2期
18-20,36
,共4页
极小k-连通图%k-可收缩边%H-free
極小k-連通圖%k-可收縮邊%H-free
겁소k-련통도%k-가수축변%H-free
Ando 证明了如果G是极小的k-连通图,且G中不含有K1+C4,若对于V(G)中的任意一个k度点x,与x关联的边中都存在一条不在三边形中的边,那么G中含有k-可收缩边.改进这个结果得出结论:如果G是极小的k-连通图,且不含图P,若G中任-k度点x,都存在与x关联的不在三边形中的边,那么G中有k-可收缩边.
Ando 證明瞭如果G是極小的k-連通圖,且G中不含有K1+C4,若對于V(G)中的任意一箇k度點x,與x關聯的邊中都存在一條不在三邊形中的邊,那麽G中含有k-可收縮邊.改進這箇結果得齣結論:如果G是極小的k-連通圖,且不含圖P,若G中任-k度點x,都存在與x關聯的不在三邊形中的邊,那麽G中有k-可收縮邊.
Ando 증명료여과G시겁소적k-련통도,차G중불함유K1+C4,약대우V(G)중적임의일개k도점x,여x관련적변중도존재일조불재삼변형중적변,나요G중함유k-가수축변.개진저개결과득출결론:여과G시겁소적k-련통도,차불함도P,약G중임-k도점x,도존재여x관련적불재삼변형중적변,나요G중유k-가수축변.