广西师范大学学报(自然科学版)
廣西師範大學學報(自然科學版)
엄서사범대학학보(자연과학판)
JOURNAL OF GUANGXI NORMAL UNIVERSITY(NATURAL SCIENCE EDITION)
2004年
3期
29-34
,共6页
图论%极小3连通图%可收缩边%非基本边%扇
圖論%極小3連通圖%可收縮邊%非基本邊%扇
도론%겁소3련통도%가수축변%비기본변%선
简单极小3连通图G中的一条不在任何三边形中的边e收缩之后所得到的图如果仍3连通,则称e为G的非基本边.Oxley与Wu证明不是轮的简单极小3连通图至少包含3条非基本边,并且刻画了恰含3条或4条非基本边的不是轮的简单极小3连通图.现刻画恰含5条非基本边的不是轮的简单极小3连通图,它们是13类特殊的图.
簡單極小3連通圖G中的一條不在任何三邊形中的邊e收縮之後所得到的圖如果仍3連通,則稱e為G的非基本邊.Oxley與Wu證明不是輪的簡單極小3連通圖至少包含3條非基本邊,併且刻畫瞭恰含3條或4條非基本邊的不是輪的簡單極小3連通圖.現刻畫恰含5條非基本邊的不是輪的簡單極小3連通圖,它們是13類特殊的圖.
간단겁소3련통도G중적일조불재임하삼변형중적변e수축지후소득도적도여과잉3련통,칙칭e위G적비기본변.Oxley여Wu증명불시륜적간단겁소3련통도지소포함3조비기본변,병차각화료흡함3조혹4조비기본변적불시륜적간단겁소3련통도.현각화흡함5조비기본변적불시륜적간단겁소3련통도,타문시13류특수적도.
