| k连通图在边点割原子与点割上的可去边 |
| |
| 引用本文： | 徐丽琼.k连通图在边点割原子与点割上的可去边[J].厦门大学学报(自然科学版),2011,50(1):10-12. |
| |
| 作者姓名： | 徐丽琼 |
| |
| 作者单位： | 集美大学理学院,福建,厦门,361021 |
| |
| 基金项目： | 福建省青年科技人才创新基金资助课题(2007F3070) |
| |
| 摘 要： | 图的可收缩边与可去边是研究连通图的构造和使用归纳法证明连通图的一些性质的有力工具.利用边点割断片的性质给出某些k连通图中在特定子图上可去边的分布情况,得到了最小度至少为(3(k-1)/2)或围长至少为4的k连通图(k≥4)中由边点割原子与点割所导出的子图的每一条边都是可去边.
|
| 关 键 词： | k连通图 可去边 边点割原子 |
Removable Edges in an Edge-vertex Cut Atom of a k-connected Graph |
| |
| XU Li-qiong.Removable Edges in an Edge-vertex Cut Atom of a k-connected Graph[J].Journal of Xiamen University(Natural Science),2011,50(1):10-12. |
| |
| Authors: | XU Li-qiong |
| |
| Institution: | XU Li-qiong(School of Sciences,Jimei University,Xiamen 361021,China) |
| |
| Abstract: | |
| |
| Keywords: | k-connected graph removable edge edge-vertex cut atom |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
