4-连通图可去边地数目.pdfVIP

广西师范大学 硕士学位论文 4-连通图可去边的数目 姓名：吴吉昌 申请学位级别：硕士 专业：基础数学 指导教师：苏健基 4一连通图可去边的数目 九七级基础数学专业硕士研究生：吴吉昌 导师：苏健基 内容摘要 图中可缩边与可去边是探讨图的结构，寻求用归纳法证明图的某 些性质的一个有利工具。研究～个图中可缩边与可去边的存在性及 它们的分布情况，具有很重要的理论价值。 尹建华在[2]中对4一连通图G的可去边定义了以下运算： (1)从G中去掉E得图G—E。 (2)如果E的某个端点在G中度数为3，则去掉此端点，再两两 连接此端点在G-B中的3个邻点。 (3)如果通过运算(2)后有多重边出现，则用单边代替它们， 使此图成为简单图。 经过上述运算后，若得到的图仍为4一连通图，则称E为G的可去 边，否则称为G的不可去边。 尹建华在[2]中