双广义Petersen图的可靠性

发布时间：2021-03-01 15:27

　　设G是一个顶点集为V（G）,边集为E（G）的图.对于一个连通图G =（V,E）,令S是G的一个点（边）割,如果G-S的每个连通分支都至少包含两个顶点,则称S是G的一个超点（边）割,其中基数最小的超点（边）割称为图G的超（边）连通度,记作κ1（G）（或λ1（G））.周进鑫和冯衍全（2012）首次提出了双广义Petersen图的概念.本文证明了双广义Petersen图DP（n,κ）是超连通和超边连通的,以及当n（?）{2κ,3}时,κ1(DP（n,κ）=λ1（DP（n,κ））= 4. 

【文章来源】：新疆大学新疆维吾尔自治区 211工程院校

【文章页数】：29 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
第一章 引言
    1.1 研究背景
    1.2 基本概念
    1.3 研究现状及本文主要结果
第二章 主要结果
    2.1 预备知识
    2.2 DP（n,k）的超点连通度
    2.3 DP（n,k）的超边连通度
    2.4 进一步研究
参考文献
硕士期间发表论文清单
致谢


【参考文献】：
期刊论文
[1]极大3-限制性边连通图的若干充分条件[J]. 郭利涛,徐兰,郭晓峰.  厦门大学学报(自然科学版). 2011(03)
[2]极小Cayley图的限制性边连通度（英文）[J]. 孟吉翔.  运筹学学报. 2001(01)



本文编号：3057675