Research output: Contribution to journal › Article › peer-review
Calculation of Pfaffians by a Chip Removal. / Aksenov, V. E.; Kokhas, K. P.
In: Journal of Mathematical Sciences (United States), Vol. 215, No. 6, 01.06.2016, p. 631-648.Research output: Contribution to journal › Article › peer-review
}
TY - JOUR
T1 - Calculation of Pfaffians by a Chip Removal
AU - Aksenov, V. E.
AU - Kokhas, K. P.
N1 - Aksenov, V.E., Kokhas, K.P. Calculation of Pfaffians by a Chip Removal. J Math Sci 215, 631–648 (2016). https://doi.org/10.1007/s10958-016-2870-6
PY - 2016/6/1
Y1 - 2016/6/1
N2 - We describe a new combinatorial-algebraic transformation on graphs which we call “chip removal.” It generalizes the well-known Urban Renewal trick of Propp and Kuperberg. The chip removal is useful in calculations of determinants of adjacency matrices and matching numbers of graphs. A beautiful example of this technique is a theorem on removing four-contact chips, which generalizes Kuo’s graphical condensation method. Numerous examples are given. Bibliography: 10 titles.
AB - We describe a new combinatorial-algebraic transformation on graphs which we call “chip removal.” It generalizes the well-known Urban Renewal trick of Propp and Kuperberg. The chip removal is useful in calculations of determinants of adjacency matrices and matching numbers of graphs. A beautiful example of this technique is a theorem on removing four-contact chips, which generalizes Kuo’s graphical condensation method. Numerous examples are given. Bibliography: 10 titles.
KW - White Vertex
KW - External Edge
KW - Matching Number
KW - Chip Removal
KW - External Vertex
UR - http://www.scopus.com/inward/record.url?scp=84966667749&partnerID=8YFLogxK
U2 - 10.1007/s10958-016-2870-6
DO - 10.1007/s10958-016-2870-6
M3 - Article
AN - SCOPUS:84966667749
VL - 215
SP - 631
EP - 648
JO - Journal of Mathematical Sciences
JF - Journal of Mathematical Sciences
SN - 1072-3374
IS - 6
ER -
ID: 37050452