dc.contributor.author 徐丽琼 dc.contributor.author 郭晓峰 dc.date.accessioned 2017-11-14T02:50:32Z dc.date.available 2017-11-14T02:50:32Z dc.date.issued 2005-09-30 dc.identifier.citation 厦门大学学报(自然科学版),2005,(05):10-14 dc.identifier.issn 0438-0479 dc.identifier.other XDZK200505001 dc.identifier.uri https://dspace.xmu.edu.cn/handle/2288/154644 dc.description.abstract 图的可收缩边与可去边是研究连通图的构造和使用归纳法证明连通图的一些性质的有力工具.本文利用边点割端片的性质给出某些4连通图中在特定子图上可去边的分布情况,得到了4连通图图上存在至少两条可去边的更一般的充分条件,改进了吴吉昌等的结果.同时给出4连通图4圈上和边点割原子及分离对上的可去边的分布. dc.description.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. dc.description.sponsorship 国家自然科学基金(10331020);; 福建省教育厅基金(JBO1109)资助 dc.language.iso zh_CN dc.subject 4连通图 dc.subject 可去边 dc.subject 可收缩边 dc.subject 断片 dc.subject 4-connected graph dc.subject removable edge dc.subject contractible edge dc.subject fragment dc.subject connected graph dc.title 4连通图中可去边的分布 dc.title.alternative Removable Edges in 4-connected Graphs dc.type Article
﻿