| 题名 | 5-连通图的可收缩子图及其Minors; The Contractible Subgraph of 5-Connected Graphs and Its Minors |
| 作者 | 覃城阜 |
| 答辩日期 | 2010 ; 2010 |
| 导师 | 郭晓峰 |
| 关键词 | 5-连通图 可收缩子图 断片 minor 5-connected graph contractible subgraph fragment minor |
| 英文摘要 | 图的连通性是图论的一个重要的研究课题，它对图论的发展有着重大的影响和推动作用.随着大规模计算机网络和通信网络技术的迅速发展，图的连通性的研究与网络可靠性和网络优化的联系日益密切，使得它有了直接的应用背景和应用价值. 可收缩边是研究连通图的构造的强有力工具，在使用归纳法证明图的性质时也起着重要的作用.人们已经知道阶至少为5的3-连通图一定存在3-可收缩边.对于，存在无限多不含可收缩边的k-连通图，即收缩临界k-连通图.由于收缩临界图的任意一条边都不可收缩，于是人们将这个概念推广，定义了k-可收缩子图.M.Kriesell有如下猜想: Conjecture1对于正整数k，存在b(k)和...; The connectivity of graph is a key topic in the research of graph theory, as it plays a significantly important role in the development of graph theory. With the development of large scale computer and communication network, it is getting more and more close connection to the reliability of network and optimization of network. This make the connectivity of graph has a directly practical applica...; 学位：理学博士; 院系专业：数学科学学院数学与应用数学系_应用数学; 学号：19020070153854 |
| 语种 | zh_CN |
| 出处 | http://210.34.4.13:8080/lunwen/detail.asp?serial=26547 |
| 内容类型 | 学位论文 |
| 源URL | [http://dspace.xmu.edu.cn/handle/2288/47738]  |
| 专题 | 数学科学－学位论文 |
| 推荐引用方式 GB/T 7714 | 覃城阜. 5-连通图的可收缩子图及其Minors, The Contractible Subgraph of 5-Connected Graphs and Its Minors[D]. 2010, 2010. |
| 个性服务 |
| 查看访问统计 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论