| 收缩临界5-连通图的平均度(英文); The Average Degree of Contraction Critical 5-connected Graphs | |
| 覃城阜 ; 郭晓峰 | |
| 2011 | |
| 关键词 | 5-连通图 收缩临界 平均度 5-connected graph contraction critical average degree |
| 英文摘要 | M.krIESEll证明了收缩临界5-连通图的平均度不超过24并猜想收缩临界5-连通图的平均度小于10.本文构造了一个反例证明M.krIESEll的猜想不成立并给出了收缩临界5-连通图平均度新的上界.; M.Kriesell--([11]) shown that any contraction critical 5-connected graph has average degree at most 24 and conjectured that every finite 5-connected graph of average degree at least 10 admitted an 5-contractible edge.We show this Conjecture is not true by giving a counter example.Further we show that any finite contraction critical 5-connected graph has average degree at most 20.This improve the result of M.Kriesell.; supportedbyDoctorFundationofGuangxiTeachersEducationUniversity(2010B001) |
| 语种 | zh_CN |
| 内容类型 | 期刊论文 |
| 源URL | [http://dspace.xmu.edu.cn/handle/2288/119795]  |
| 专题 | 数学科学－已发表论文 |
| 推荐引用方式 GB/T 7714 | 覃城阜,郭晓峰. 收缩临界5-连通图的平均度(英文), The Average Degree of Contraction Critical 5-connected Graphs[J],2011. |
| APA | 覃城阜,&郭晓峰.(2011).收缩临界5-连通图的平均度(英文).. |
| MLA | 覃城阜,et al."收缩临界5-连通图的平均度(英文)".(2011). |
| 个性服务 |
| 查看访问统计 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论