| 引用本文： |
-
李向军,袁旭东.收缩临界5连通图中平凡不可收缩边的新下界[J].广西科学,2007,14(1):11-14. [点击复制]
- LI Xiang-jun,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. [点击复制]
|
|
| 摘要: |
| 证明n个顶点的收缩临界5连通图中至少有n+l条平凡不可收缩边. |
| 关键词: 图 连通图 收缩边 收缩临界 断片 |
| DOI： |
| 投稿时间：2006-04-06修订日期：2006-11-16 |
| 基金项目:Project Supported by Natural Science Foundation of Guangxi (No.0640063) and Science and Research Foundation of Guangxi Provincial Education Department (Grant No.[2005]47). |
|
| A New Lower Bound of TrivialIy Non-contractible Edges in a Contraction Critical 5-connected Graph |
|
LI Xiang-jun1, YUAN Xu-dong2
|
| (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. |
| Key words: graph connected graph contractible edge contraction critical fragment |
