系统科学与数学
繫統科學與數學
계통과학여수학
JOURNAL OF SYSTEMS SCIENCE AND MATHEMATICAL SCIENCES
2003年
3期
408-415
,共8页
3连通平面图%可去边数%极大半轮
3連通平麵圖%可去邊數%極大半輪
3련통평면도%가거변수%겁대반륜
设e是3连通图G的一边.如果G-e是某个3连通图的剖分,则称e是G的可去边.用v表示G的顶点数,本文证明了当v≥6时,3连通平面图G的可去边数的下界是(v+4)/2.此下界是可以达到的.
設e是3連通圖G的一邊.如果G-e是某箇3連通圖的剖分,則稱e是G的可去邊.用v錶示G的頂點數,本文證明瞭噹v≥6時,3連通平麵圖G的可去邊數的下界是(v+4)/2.此下界是可以達到的.
설e시3련통도G적일변.여과G-e시모개3련통도적부분,칙칭e시G적가거변.용v표시G적정점수,본문증명료당v≥6시,3련통평면도G적가거변수적하계시(v+4)/2.차하계시가이체도적.
