QQ客服 官方微博 反馈留言

	A novel characterization of n-extendable bipartite graphs
	Lin, H. ; Guo, X. F. ; Guo XF(郭晓峰)
	2009-04
关键词	alpha((2n+1))-contraction beta(2n)-contraction n-extendable bipartite graphs
英文摘要	NSFC [10831001]; FJCEF [JA07143]; Scientific Research Foundation of Jimei University; Let G be a simple connected graph. For a subset S of V(G) with vertical bar S vertical bar = 2n + 1, let alpha((2n+1)) (G, S) denote the graph obtained from G by contracting S to a single vertex. The graph alpha((2n+1))(G, S) is also said to be obtained from G by an alpha((2n+1))-contraction. For pairwise disjoint subsets Si, S(2), . . . , S(2n) of V(G), let beta(2n)(G, S(1), S(2), . . . , S(2n)) denote the graph obtained from G by contracting each S(i) (i = 1, 2, . . . , 2n) to a single vertex respectively. The graph beta(2n)(G, S(1), S(2), . . . , S(2n)) is also said to be obtained from G by a beta(2n)-contraction. In the present paper, based on alpha((2n+1))-contraction and beta(2)-contraction, some new characterizations for n-extendable bipartite graphs are given.
语种	英语
内容类型	期刊论文
源URL	[http://dspace.xmu.edu.cn/handle/2288/66732]
专题	数学科学－已发表论文
推荐引用方式 GB/T 7714	Lin, H.,Guo, X. F.,Guo XF. A novel characterization of n-extendable bipartite graphs[J],2009.
APA	Lin, H.,Guo, X. F.,&郭晓峰.(2009).A novel characterization of n-extendable bipartite graphs..
MLA	Lin, H.,et al."A novel characterization of n-extendable bipartite graphs".(2009).

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。