Show simple item record

dc.contributor.author徐丽琼
dc.contributor.author郭晓峰
dc.date.accessioned2017-11-14T02:50:32Z
dc.date.available2017-11-14T02:50:32Z
dc.date.issued2005-09-30
dc.identifier.citation厦门大学学报(自然科学版),2005,(05):10-14
dc.identifier.issn0438-0479
dc.identifier.otherXDZK200505001
dc.identifier.urihttps://dspace.xmu.edu.cn/handle/2288/154644
dc.description.abstract图的可收缩边与可去边是研究连通图的构造和使用归纳法证明连通图的一些性质的有力工具.本文利用边点割端片的性质给出某些4连通图中在特定子图上可去边的分布情况,得到了4连通图图上存在至少两条可去边的更一般的充分条件,改进了吴吉昌等的结果.同时给出4连通图4圈上和边点割原子及分离对上的可去边的分布.
dc.description.abstractContractible 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.isozh_CN
dc.subject4连通图
dc.subject可去边
dc.subject可收缩边
dc.subject断片
dc.subject4-connected graph
dc.subjectremovable edge
dc.subjectcontractible edge
dc.subjectfragment
dc.subjectconnected graph
dc.title4连通图中可去边的分布
dc.title.alternativeRemovable Edges in 4-connected Graphs
dc.typeArticle


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record