The contractible subgraph of 5-connected graphs

CORC > 厦门大学 > 化学化工－已发表论文

	The contractible subgraph of 5-connected graphs
	Qin, Chengfu ; Guo, Xiaofeng ; Yang, Weihua ; Yang WH(杨卫华)
刊名	http://dx.doi.org/10.1007/s10587-013-0046-9
	2013
英文摘要	NSFC [11126321, 11171279]; Natural Sciences Foundation of Guangxi Province [2012GXNSFBA053005]; Scientific Research Foundation of Guangxi Education Committee [200103YB069]; An edge e of a k-connected graph G is said to be k-removable if G - e is still k-connected. A subgraph H of a k-connected graph is said to be k-contractible if its contraction results still in a k-connected graph. A k-connected graph with neither removable edge nor contractible subgraph is said to be minor minimally k-connected. In this paper, we show that there is a contractible subgraph in a 5-connected graph which contains a vertex who is not contained in any triangles. Hence, every vertex of minor minimally 5-connected graph is contained in some triangle.
语种	英语
出版者	SPRINGER HEIDELBERG
内容类型	期刊论文
源URL	[http://dspace.xmu.edu.cn/handle/2288/88915]
专题	化学化工－已发表论文
推荐引用方式 GB/T 7714	Qin, Chengfu,Guo, Xiaofeng,Yang, Weihua,et al. The contractible subgraph of 5-connected graphs[J]. http://dx.doi.org/10.1007/s10587-013-0046-9,2013.
APA	Qin, Chengfu,Guo, Xiaofeng,Yang, Weihua,&杨卫华.(2013).The contractible subgraph of 5-connected graphs.http://dx.doi.org/10.1007/s10587-013-0046-9.
MLA	Qin, Chengfu,et al."The contractible subgraph of 5-connected graphs".http://dx.doi.org/10.1007/s10587-013-0046-9 (2013).