k连通图在边点割原子与点割上的可去边

CORC > 集美大学

	k连通图在边点割原子与点割上的可去边
	徐丽琼
刊名	http://epub.edu.cnki.net/grid2008/brief/detailj.aspx?filename=xdzk201101004&dbcode=CJFQ&dbname=CJFQ2011
	2012-06-05 ; 2012-06-05
关键词	k连通图可去边边点割原子 k-connected graph removable edge edge-vertex cut atom O157.5
其他题名	Removable Edges in an Edge-vertex Cut Atom of a k-connected Graph
中文摘要	图的可收缩边与可去边是研究连通图的构造和使用归纳法证明连通图的一些性质的有力工具.利用边点割断片的性质给出某些k连通图中在特定子图上可去边的分布情况,得到了最小度至少为(3(k-1)/2)或围长至少为4的k连通图(k≥4)中由边点割原子与点割所导出的子图的每一条边都是可去边.; Contracible edges and removable edges in connected graphs are a powerful tool to study the structures of graphs and to prove some properties of connected graphs by induction.In this paper by ananlyzing the properties of edge-vertex cut fragment we show that in a k-connected graph G with minimum degree at least δ(G)≥(3(k-1)/2) or girth at least 4,every edges of graph induced by edge-vertex cut atom and vertex cut are removable.; 【作者单位】集美大学理学院；【作者英文名】XU Li-qiong(School of Sciences,Jimei University,Xiamen 361021,China)
语种	中文
内容类型	期刊论文
源URL	[http://ir.calis.edu.cn/hdl/235041/15762]
专题	集美大学
推荐引用方式 GB/T 7714	徐丽琼. k连通图在边点割原子与点割上的可去边[J]. http://epub.edu.cnki.net/grid2008/brief/detailj.aspx?filename=xdzk201101004&dbcode=CJFQ&dbname=CJFQ2011,2012, 2012.
APA	徐丽琼.(2012).k连通图在边点割原子与点割上的可去边.http://epub.edu.cnki.net/grid2008/brief/detailj.aspx?filename=xdzk201101004&dbcode=CJFQ&dbname=CJFQ2011.
MLA	徐丽琼."k连通图在边点割原子与点割上的可去边".http://epub.edu.cnki.net/grid2008/brief/detailj.aspx?filename=xdzk201101004&dbcode=CJFQ&dbname=CJFQ2011 (2012).