| 收缩临界6连通图中的6度顶点 |
| |
| 引用本文： | 齐恩凤,袁旭东.收缩临界6连通图中的6度顶点[J].广西科学,2006,13(2):85-89. |
| |
| 作者姓名： | 齐恩凤 袁旭东 |
| |
| 作者单位： | 广西师范大学数学学院,广西桂林,541004;广西师范大学数学学院,广西桂林,541004 |
| |
| 基金项目： | 广西教育厅科研项目(合同号:桂教科研[2005]47号)资助 |
| |
| 摘 要： | 证明对于收缩临界6连通图中的任一个6度点x,或者它与一个6度点相邻,或者在它的邻域中存在一点y,在y的邻域中一定有2个相邻的6度点.
|
| 关 键 词： | 连通图 断片 可收缩边 |
| 文章编号： | 1005-9164（2006）02-0085-05 |
| 收稿时间： | 2005-07-19 |
| 修稿时间： | 2006-02-24 |
Vertices of Degree 6 in Contraction-Critical 6 Connected Graphs |
| |
| QI En-feng and YUAN Xu-dong.Vertices of Degree 6 in Contraction-Critical 6 Connected Graphs[J].Guangxi Sciences,2006,13(2):85-89. |
| |
| Authors: | QI En-feng and YUAN Xu-dong |
| |
| Institution: | 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. |
| |
| Keywords: | connected graph fragment contractible edge |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《广西科学》浏览原始摘要信息 |
| 点击此处可从《广西科学》下载免费的PDF全文 |
