کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4625379 1340350 2007 20 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Replacing Pfaffians and applications
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
Replacing Pfaffians and applications
چکیده انگلیسی

We present some new Pfaffian identities related to the Plücker relations. As consequences we obtain a quadratic identity for the number of perfect matchings of plane graphs, which has a simpler form than the formula by Yan et al. [W.G. Yan, Y.-N. Yeh, F.J. Zhang, Graphical condensation of plane graphs: A combinatorial approach, Theoret. Comput. Sci. 349 (2005) 452–461], and we also obtain some new determinant identities.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 39, Issue 1, July 2007, Pages 121-140