| 摘要: |
| 证明对于收缩临界6连通图中的任一个6度点x,或者它与一个6度点相邻,或者在它的邻域中存在一点y,在y的邻域中一定有2个相邻的6度点. |
| 关键词: 连通图 断片 可收缩边 |
| DOI： |
| 投稿时间：2005-07-19修订日期：2006-02-24 |
| 基金项目:广西教育厅科研项目(合同号:桂教科研[2005]47号)资助 |
|
| Vertices of Degree 6 in Contraction-Critical 6 Connected Graphs |
|
QI En-feng, YUAN Xu-dong
|
| (College of Mathematics, Guangxi Normal University, Guilin, Guangxi, 541004, China) |
| Abstract: |
| It is proved that for each vertex x of degree 6 in a contraction-critical connected graph either there is a neighbor of degree 6 of x, or there exists a vertex y in N (x) such that there are two adjacent vertices of degree 6 in the neighborhood of y. |
| Key words: connected graph fragment contractible edge |
