| k-连通图的可收缩边(英文) |
| |
| 引用本文： | 覃城阜,谭丽. k-连通图的可收缩边(英文)[J]. 广西科学, 2010, 17(4): 287-291 |
| |
| 作者姓名： | 覃城阜 谭丽 |
| |
| 作者单位： | 广西师范学院数学科学学院,广西南宁530023 |
| |
| 基金项目： | This research was supported by Guangxi Natural Science Foundation （No：0991101）. |
| |
| 摘 要： | 证明了对k-连通图G,若G的任意一个断片满足当N(F)中含有边就有|F|k/4,则G至少有2条可收缩边.
|
| 关 键 词： | k-连通图 可收缩边 断片 |
| 收稿时间： | 2010-03-09 |
| 修稿时间： | 2010-04-06 |
Contractible Edges of k-connected Graphs |
| |
| QIN Cheng-fu and TAN Li. Contractible Edges of k-connected Graphs[J]. Guangxi Sciences, 2010, 17(4): 287-291 |
| |
| Authors: | QIN Cheng-fu and TAN Li |
| |
| Affiliation: | (School of Mathematics Science, Guangxi Teachers Education University, Nanning, Guangxi, 530023, China) |
| |
| Abstract: | This paper show that a k- connected graph G has at least two contractible edges if any fragment which neighborhood contains an edge has cardinality exceeding k/4. |
| |
| Keywords: | k-connected graph contractible edge fragment |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《广西科学》浏览原始摘要信息 |
|
点击此处可从《广西科学》下载免费的PDF全文 |
