关于k-极图的性质结构及其边连通度.pdfVIP

2000届硕士生学位论文 ’ 摘要 本篇文章共分为两大部分。第一部分主要讨论了关于女．极大图的若干 性质结构，给出了＆一极大图G的阶数固定时G的边数，并着重刻划了当b 极大图G的阶数固定时其边数分别达到最大值和最小值时图的结构。第二 部分主要讨论了晨极大图G的边连通度和推广的边连通度．证明了当G为 ＆一极大图时有几(G)=盯…(G)=2X(G)=2X(G)=2k成立，进而推广到 成立。除非特别声明，文章中的图G均为连通的简单图， 关镑!词： k-017kN边连通度 推广的边连通度 图G的加强 f一序列边割集 (k．f)一序列边割集 有效三剖分 贪婪二三剖分 ABSTRAC。I’ This is oftWO f1_rst is aboutthe papercomposedparts．Thepartmainly of andthe it’S structureak