论文部分内容阅读
该篇文章共分为两大部分.第一部分主要讨论了关于K-极大图的若干性质结构及其边连通度给出了k-极大图G的阶数固定时G的边数,并着重刻划了当k-极大图G的阶数固定时其 边数分别达到最大值和最小值时图的结构.旱诙糠种饕致哿薻-极大图G的边连通度和推广的边连通度,证明了当G为k-极大图时有λ<,3>(G)=σ<(2)>(G)=2λ(G)=2λ(G)=2K成立 ,进而推广到一般的情形,有λ<,1>(G)=σ<(1-1)>(G)=(l-1)λ(G)=(l-1)λ(G)=(l-1)K成立.除非特别声明,文章中的图G均为连通的简单图.