A quadratic identity for the number of perfect matchings of plane graphs
A quadratic identity for the number of perfect matchings of plane graphs
复制标题
平面图完美匹配数的二次恒等式
DOI：
10.1016/j.tcs.2008.08.032
复制
发表时间：
2008-12
影响因子：
1.1
通讯作者：
Weigen Yan, Fuji Zhang
中科院分区：
文献类型：
--
作者：
Weigen Yan, Fuji Zhang
利用图解凝聚的方法给出了平面图完美匹配个数的二次恒等式，推广了Propp [J]的结果。普罗普，广义多米诺洗牌，理论。第一版。科学通报，2003 (5):387 - 391郭，图形凝聚在枚举匹配和平铺中的应用，理论。第一版。[j] .科学通报，2005,(3):29-57燕,Y.-N。叶，张福杰，平面图的图形凝聚：一种组合方法，理论。第一版。科学通报，2005(3):452-461。
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].
登录
查看更多内容
DOI：
10.1145/258533.258625
发表时间：
1997-05
期刊：
--
影响因子：
--
作者：
W. McCuaig;N. Robertson;P. Seymour;R. Thomas
通讯作者：
W. McCuaig;N. Robertson;P. Seymour;R. Thomas
DOI：
10.1016/s0304-3975(02)00815-0
发表时间：
2001-11
期刊：
Theor. Comput. Sci.
影响因子：
--
作者：
J. Propp
通讯作者：
J. Propp
DOI：
10.1016/0095-8956(75)90048-9
发表时间：
1975-06
期刊：
Journal of Combinatorial Theory, Series B
影响因子：
--
作者：
C. Little
通讯作者：
C. Little
DOI：
10.37236/1832
发表时间：
2004-06
期刊：
Electron. J. Comb.
影响因子：
--
作者：
W. McCuaig
通讯作者：
W. McCuaig
影响因子：
0.8
作者：
Mihai Ciucu
通讯作者：
Mihai Ciucu