一些重要图的条件连通度.pdfVIP

摘要 摘 要 连通度和边连通度是衡量网络可靠性的一个重要参数。作为经典连通度的 推广，人们提出了条件(边)连通度。本文主要研究一些重要图类的条件(边)连 通度。 第一章介绍了背景和一些基本概念。第二章主要研究Bi．Cayley图的超边 连通性和最优超边连通性。设G是一个有限群，S(可以含有单位元)是G的 一个子集r则Bi-Cayley图是一个以G x{o，1)为点集，“(g，o)，(gs，1))，g∈ G，8∈s)为边集的二部图。若图x的每个最小边割均是某个点的关联边集， 则称图x为超边连通的。图x的满足去掉它后每个连通分支都至少有两个点 的边割的最小基数称为图x的限制边连通度。一个k．正则图x被称为虽优超 边连通的，若x是超边连通的且x的限制边连通度达到晟大2k，2。在第二章 中，我们证明了除偶圈外，所有连通Bi．Cayley图都是最优超边连通的。 第三章研究轨道数为2的k-正则连通图的边连通度，得到了如下结果： (1)确定了轨道数为2的3_正则和4．正则连通图的边连通度：(2)证明了