| 收缩临界5-连通图的局部结构(英文) |
| |
| 引用本文： | 覃城阜,谭丽.收缩临界5-连通图的局部结构(英文)[J].广西师范学院学报(自然科学版),2010,27(3). |
| |
| 作者姓名： | 覃城阜 谭丽 |
| |
| 摘 要： | 证明了收缩临界5-连通图G中任意一点x,当d(x)≥6时就有GN(x)∩V5(G)]不是一个完全图,从而推广了李婷婷的结果(李婷婷,收缩临界5连通图中5度点的分布,广西科学,2009,16(1):13-16).
|
| 关 键 词： | 5-连通图 收缩临界 邻域结构 |
The Local Structure of Contraction-critical 5-connected Graphs |
| |
| QIN Cheng-fu,TAN Li.The Local Structure of Contraction-critical 5-connected Graphs[J].Journal of Guangxi Teachers Education University:Natural Science Edition,2010,27(3). |
| |
| Authors: | QIN Cheng-fu TAN Li |
| |
| Abstract: | This paper shows that for every vertex x of contraction critical 5-connected graph G with d(x)≥6,GN(x)∩V5(G)] is not isomorphic to any complete graph. This generalizes the result of Li Tingting (Li Tingting, The distribution of vertices degree 5 in contraction critical 5-connected graphs, Guangxi Sciences, 2009, 16(1):13-16). |
| |
| Keywords: | 5-connected graph contraction critical local structure |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
