| 收缩临界5连通图中平凡不可收缩边的新下界 |
| |
| 引用本文： | 李向军,袁旭东. 收缩临界5连通图中平凡不可收缩边的新下界[J]. 广西科学, 2007, 14(1): 11-14 |
| |
| 作者姓名： | 李向军 袁旭东 |
| |
| 作者单位： | 长江大学信息与数学学院,湖北荆州,434102;广西师范大学数学科学学院,广西桂林,541004 |
| |
| 基金项目： | 广西自然科学基金 , 广西教育厅科研项目 |
| |
| 摘 要： | 证明n个顶点的收缩临界5连通图中至少有n 1条平凡不可收缩边.
|
| 关 键 词： | 图 连通图 收缩边 收缩临界 断片 |
| 文章编号： | 1005-9164（2007）01-0011-04 |
| 收稿时间： | 2006-04-06 |
| 修稿时间： | 2006-11-16 |
A New Lower Bound of TrivialIy Non-contractible Edges in a Contraction Critical 5-connected Graph |
| |
| LI Xiang-jun and YUAN Xu-dong. A New Lower Bound of TrivialIy Non-contractible Edges in a Contraction Critical 5-connected Graph[J]. Guangxi Sciences, 2007, 14(1): 11-14 |
| |
| Authors: | LI Xiang-jun and YUAN Xu-dong |
| |
| Affiliation: | 1. College of Mathematics and Information, Yangtze University, Jingzhou, Hubei, 434102, China 2. Department of Mathematics, Guangxi Normal University, Guilin, Guangxi, 541004, China |
| |
| Abstract: | It is proved that any contraction critical 5-connected graph on n vertices has at least n 1 trivially non-contractible edges. |
| |
| Keywords: | graph connected graph contractible edge contraction critical fragment |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《广西科学》浏览原始摘要信息 |
|
点击此处可从《广西科学》下载全文 |
|
