3连通图的去边.pdfVIP

1 liketo toall ever would those,who expressmygratitude or in Xi helpedme，directlyindirectly,duringmystudyGuang Normal University． to Firstof all， I am indebtedmy deeply and Su hisvaluableacademic supervisor,ProfessorJianji，for moral which，the ofthisthesis support，withoutcompletion wouldbe impossible． thanksarealsoduetoProfessor My Huang special Peixian，Professor Yuan ChengFucheng，Doctor their Fan Guahefor Jianhua，Lecturer Xuduong，Doctor Deng profitablesuggestion． 3连通图的可去边 概 要 九七级基础数学专业硕士研究生：欧见平导师：苏健基 数学归纳法在图论中的广泛应用致使图的”约简”(reduction)日益受到重视．图 的”约简”是指在保持图的某种性质的前提下使图的阶数或边数减少的一系列运 算的总和，图的边收缩便是其中之一．自从一九六一年W—TUtte用可缩边给出了3 理的一个简短证明之后，图论界有许多著名专家，学者对不同的约简方法进行了有 (Removable triple)；Kiyoshi circuits)；W．Mccuaig[12】的可收缩3边形(contractibl Ando和Atsusi pair)，M．Kriesell[14]㈣ Kaneko[13]的双收缩对foi．contractible circuits) 有些方式，NIl5]，已经有重要的应用．值得注意的是，上述约简方法中有许多是基 于3连通图的． in3-connected 作者主要研究了