| 4连通图中可去边的分布 |
| |
| 引用本文： | 徐丽琼,郭晓峰. 4连通图中可去边的分布[J]. 厦门大学学报(自然科学版), 2005, 44(5): 596-600 |
| |
| 作者姓名： | 徐丽琼 郭晓峰 |
| |
| 作者单位： | 厦门大学数学科学学院,福建厦门,361005 |
| |
| 基金项目： | 国家自然科学基金（10331020）,福建省教育厅基金（JB01109）资助 |
| |
| 摘 要： | 图的可收缩边与可去边是研究连通图的构造和使用归纳法证明连通图的一些性质的有力工具．本文利用边点割端片的性质给出某些4连通图中在特定子图上可去边的分布情况，得到了4连通图图上存在至少两条可去边的更一般的充分条件，改进了吴吉昌等的结果．同时给出4连通图4圈上和边点割原子及分离对上的可去边的分布．
|
| 关 键 词： | 4连通图 可去边 可收缩边 断片 |
| 文章编号： | 0438-0479(2005)05-0596-05 |
| 收稿时间： | 2004-12-16 |
| 修稿时间： | 2004-12-16 |
Removable Edges in 4-connected Graphs |
| |
| XU Li-qiong,GUO Xiao-feng. Removable Edges in 4-connected Graphs[J]. Journal of Xiamen University(Natural Science), 2005, 44(5): 596-600 |
| |
| Authors: | XU Li-qiong GUO Xiao-feng |
| |
| Abstract: | Contractible edges and removable edges in connected graphs are a powerful tool to study the structures of graphs and to prove some properties of graphs by induction. In this paper some more general sufficient conditions for any cycle C of 4-connected graphs containing at least two removable edges were given by analyzing the properties of edge-vertex cut end. So the results of Wu jichang were improved. Moreover, the distribution of removable edges in the edge-vertex cut atom and its separating pair for 4-connected graphs was obtained. |
| |
| Keywords: | 4-connected graph removable edge contractible edge! fragment connected graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
