关于K-极大图的性质结构和其边连通度.pdfVIP

华中师范大学 硕士学位论文 关于K-极大图的性质结构及其边连通度 姓名：李奉斌 申请学位级别：硕士 专业：运筹学与控制论 指导教师：毛径中 2000届硕士生学位论文 ’ 摘要 本篇文章共分为两大部分。第一部分主要讨论了关于女．极大图的若干 性质结构，给出了＆一极大图G的阶数固定时G的边数，并着重刻划了当b 极大图G的阶数固定时其边数分别达到最大值和最小值时图的结构。第二 部分主要讨论了晨极大图G的边连通度和推广的边连通度．证明了当G为 ＆一极大图时有几(G)=盯…(G)=2X(G)=2X(G)=2k成立，进而推广到 成立。除非特别声明，文章中的图G均为连通的简单图， 关镑!词： k-017kN边连通度 推广的边连通度 图G的加强 f一序列边割集