| 6-连通图的可收缩边 |
| |
| 引用本文： | 谭丽,;李婷婷.6-连通图的可收缩边[J].广西师院学报,2009(1):28-32. |
| |
| 作者姓名： | 谭丽 ;李婷婷 |
| |
| 作者单位： | [1]广西师范学院数学科学学院,广西南宁530001; [2]广西经济管理干部学院公共课教学部,广西南宁530007 |
| |
| 摘 要： | 讨论一类6-连通图的可收缩边的分布情况，得到可收缩边的数目的下界为1/4｜V（G）｜．
|
| 关 键 词： | 可收缩边 6-连通 断片 |
Contractible Edges of 6-connected Graphs |
| |
| Institution: | TAN Li, LI Ting-ting(1. School of Mthematical Sciences, Guangxi Teachers Eduction University, Nanning 530001, China; 2. Guangxi Economic Management Cadre College, Nanning 530007, China) |
| |
| Abstract: | In this paper we study the distributions of a certain 6 - connected graph and we have the lower bound of the number of contractible edges of the graphs is 1/4｜V（G）｜. |
| |
| Keywords: | Contractible edge 6-connected fragment |
| 本文献已被 维普 等数据库收录！ |
|
