随机可分解的图和等可填充的图

发布时间：2017-09-14 09:28

  本文关键词：随机可分解的图和等可填充的图

  更多相关文章： 分解 填充 随机H-可分解 H-等可填充

【摘要】：分解与填充问题为图论中非常重要而又基本的问题,不仅对研究图的结构性质有重要意义,而且在网络设计中有很强的应用价值.图论中的分解与填充问题有多种,本论文研究了其中密切相关的两类：随机H-可分解图与H-等可填充图的刻画问题.若图G中每个H-可分解子图的H-分解都可以扩充为图G的一个H-分解,则称G为随机H-可分解的.若G的每个极大H-填充都是它的最大H-填充,则称G为H-等可填充的.本文刻画了所有的随机P3 ∪P2-可分解图、随机C3-可分解的图和一些特殊的P3 ∪ P2-等可填充的图,并把C3-等可填充问题转化成了其它的等价问题.
【关键词】：分解 填充 随机H-可分解 H-等可填充
【学位授予单位】：天津大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O157.5
【目录】：

• 中文摘要4-5
• Abstract5-7
• 第一章 前言7-11
• 1.1 研究背景与现状7-9
• 1.2 论文结构及研究的主要内容9-11
• 第二章 预备知识11-13
• 第三章 随机可分解问题13-21
• 3.1 基本概念13-15
• 3.2 随机P_3∪P_2-可分解的图15-19
• 3.2.1 随机P_3∪P_2-可分解的连通图15-17
• 3.2.2 随机P_3∪P_2-可分解的非连通图17-19
• 3.3 随机C_3-可分解的图19-21
• 第四章 等可填充问题21-32
• 4.1 基本概念及定理21
• 4.2 P_3∪P_2-等可填充的图21-31
• 4.2.1 e(G)=3m,△(G)=d>2m的P_3∪P_2-等可填充图22-24
• 4.2.2 e(G)=3m,△(G)=d≤2m的P_3∪P_2-等可填充图24-31
• 4.3 C_3-等可填充的图31-32
• 第五章 结束语32-33
• 参考文献33-36
• 攻读硕士期间所发表论文36-37
• 致谢37

【相似文献】

中国硕士学位论文全文数据库 前1条

1 周彩凤;随机可分解的图和等可填充的图[D];天津大学;2015年

，

本文编号：849223