几类极小与极大t-坚韧图的研究

发布时间：2021-04-28 03:08

　　信息时代的网络对人们的学习、生活、工作等几乎所有活动都是不可或缺的.网络中断往往会造成重大损失,因此,抗毁性研究具有重要的理论意义和实用价值.通常用连通图表示网络的模型.抗毁性的基本研究方法是通过一些不变量刻画破坏一个网络需要付出的“最小”代价和网络剩余部分的状态.坚韧度被认为是最好的抗毁性参数之一.坚韧度意义下极值图的构造是一个重要课题.本文主要研究了极小与极大t-坚韧图两个方面的相关问题.首先,基于极小t-坚韧的定义和相关结论,分析了几类特殊图的极小t-坚韧性,构造了两类极小t-坚韧图.其次,提出极大t-坚韧的概念,证明了星图和风车图的极大t-坚韧性.以圈和星图为基础,分别构造出极大1-坚韧和极大（?）-坚韧图,通过建立整数规划模型并求解,得到这两类极大t-坚韧图的最大边数与最小边数.极小与极大t-坚韧图是坚韧度意义下网络抗毁性的优化,对网络设计具有重要参考价值.本文给出的极值图构造方法和结论对网络抗毁性研究具有一定的借鉴意义. 

【文章来源】：西安建筑科技大学陕西省

【文章页数】：56 页

【学位级别】：硕士

【文章目录】：
摘要
abstract
主要符号表
1.绪论
    1.1 引言
    1.2 网络及其抗毁性的概念
    1.3 网络抗毁性研究现状
        1.3.1 国外抗毁性参数研究现状
        1.3.2 国内抗毁性参数研究现状
    1.4 本文的主要工作
    1.5 小结
2.网络抗毁性参数简介
    2.1 图的抗毁性参数
    2.2 若干抗毁性参数的极值与最值问题
    2.3 小结
3.几类极小t-坚韧图的构造
    3.1 几类特殊的极小t-坚韧图
        3.1.1 笛卡尔积图的极小t-坚韧性
        3.1.2 轮形图的极小t-坚韧性
        3.1.3 齿轮图的极小t-坚韧性
        3.1.4 刺图的极小t-坚韧性
        3.1.5 线图的极小t-坚韧性
        3.1.6 欧拉图的极小t-坚韧性
    3.2 两类极小t-坚韧正则图的构造
    3.3 极小t-坚韧图与其他参数之间的关系
    3.4 小结
4.几类极大t-坚韧图的构造
    4.1 极大t-坚韧图的定义
    4.2 几类特殊图的极大t-坚韧性
    4.3 两类极大t-坚韧图的构造
        4.3.1 一类极大1-坚韧图C_(n,k)的构造
        4.3.2 一类极大(?)坚韧图的构造
    4.4 极大t-坚韧图是DP完备问题
    4.5 小结
5.总结与展望
    5.1 本文的创新与不足
    5.2 进一步研究的问题
致谢
参考文献
附录 研究生阶段的科研成果



本文编号：3164684