题名 | 连通图的可去边及连通图的构造; removable edges in connected graphs and the construction of connected graphs |
作者 | 徐丽琼 |
答辩日期 | 2005 ; 2005 |
导师 | 郭晓峰 |
关键词 | 连通图 可去边 可收缩边 connected graph removable edge constractible edge, |
英文摘要 | 连通图的构造是近二十年来图论的研究热点.由于它与网络模型和组合优化的密切联系,使得它具有重要的理论价值和应用价值.可收缩边和可去边是连通图的构造的有力工具,同时在使用归纳法证明连通图的一些性质中也起到重要作用.本文主要研究连通图的构造,连通图中可去边的存在性以及连通图中可收缩边和可去边在特定子图上的分布情况.下面是本文的一些主要结果:\vskip3mm1.利用边点割端片的性质给出4连通图的圈上存在至少两条可去边的充分条件;同时给出4连通图4圈上,边点割原子及分离对上,生成树上和生成树外的可去边的分布.\vskip3mm2.给出3连通图中可去边在完美匹配上的分布以及4连通图中可收缩边在完美匹配上...; The construction of connected graphs is a hot topic in the research of graph theory in recent twenty years.Because of its close connection to network modelling and comibinatorial optimization,construction of connected graphs plays a significantly important role not only in theoretical respect,but also for practical applications.Contractible edges and removable edges in connected graphs are a power...; 学位:理学博士; 院系专业:数学系_基础数学; 学号:B200223008 |
语种 | zh_CN |
出处 | http://210.34.4.13:8080/lunwen/detail.asp?serial=10474 |
内容类型 | 学位论文 |
源URL | [http://dspace.xmu.edu.cn/handle/2288/47956] |
专题 | 数学科学-学位论文 |
推荐引用方式 GB/T 7714 | 徐丽琼. 连通图的可去边及连通图的构造, removable edges in connected graphs and the construction of connected graphs[D]. 2005, 2005. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论