图中的圈和收集可靠性参数.pdfVIP

内容摘要 在本文中，我们分别对一些图类的泛圈性质，最长圈，和可靠性参数进行 了研究。 这篇文章分为三部分，分别介绍了我们有关图的泛圈性质，最长圈和网络 可靠性参数的一些研究结果。 第一部分只含第一章。在第一章引言中，我们给出了与后两部分中要讨论 的问题有关的概念，背景知识和相关的己知结果。 第二部分包含第二章和第三章。在这一部分我们主要研究了图的圈性质。 第二章中我f『】给出了泛圈图的有关定义及概念并介绍泛圈图的研究背景。对组 最初的研究以外，只对A=1的情况做了研究。我们在这一部分中对A≥1的 情况进行了研究，得到了组合设计百mD(口，k，A)的区组图具有泛圈性质(有关 多有关一般图和无爪图的Hamilton性和最长圈的结果被推广到拟无爪图。·我们 在第三章中对2．连通无爪图的最长圈的结果推广到拟无爪图，证明了2·连通拟 图，其中亨是2．连通非Hamilton图类(有关拟无爪图的概念参见1．2节)。 第三部分由三章组成。主要研究了图的一些可靠性参数。如果我们用一个 图G来表示一个通讯网络模型，那么我们可以用图的很多可靠性参数来估计网 络的可靠性。对于有相同点数，相同连通度的两个不同的图，在去掉某些顶点 或边以后所产生的最大分支所含的顶点个数可能就不同。这意味