A quadratic identity for the number of perfect matchings of plane graphs

CORC > 厦门大学 > 数学科学－已发表论文

	A quadratic identity for the number of perfect matchings of plane graphs
	Yan, WG ; Zhang, FJ ; Zhang FJ(张福基)
刊名	http://dx.doi.org/10.1016/j.tcs.2008.08.032
	2008-12-28
关键词	CONDENSATION PFAFFIANS
英文摘要	NSFC; Program for New Century Excellent Talents in Fujian Province University; [10771086]; [10671162]; We present a quadratic identity on the number of perfect matchings of plane graphs by the method of graphical condensation, which generalizes the results found by Propp [J. Propp, Generalized domino-shuffling, Theoret. Comput. Sci. 303 (2003) 267-301], Kuo [E.H. Kuo, Applications of graphical condensation for enumerating matchings and tilings, Theoret. Comput. Sci. 319 (2004) 29-57], and Yan, Yeh, and Zhang [W.G. Yan, Y.-N. Yeh, F.J. Zhang, Graphical condensation of plane graphs: A combinatorial approach, Theoret. Comput. Sci. 349(2005)452-461]. (C) 2008 Elsevier B.V. All rights reserved.
语种	英语
内容类型	期刊论文
源URL	[http://dspace.xmu.edu.cn/handle/2288/66346]
专题	数学科学－已发表论文
推荐引用方式 GB/T 7714	Yan, WG,Zhang, FJ,Zhang FJ. A quadratic identity for the number of perfect matchings of plane graphs[J]. http://dx.doi.org/10.1016/j.tcs.2008.08.032,2008.
APA	Yan, WG,Zhang, FJ,&张福基.(2008).A quadratic identity for the number of perfect matchings of plane graphs.http://dx.doi.org/10.1016/j.tcs.2008.08.032.
MLA	Yan, WG,et al."A quadratic identity for the number of perfect matchings of plane graphs".http://dx.doi.org/10.1016/j.tcs.2008.08.032 (2008).