کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9515488 | 1343458 | 2005 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Graphical condensation for enumerating perfect matchings
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The method of graphical condensation for enumerating perfect matchings was found by Propp (Theoret. Comput. Sci. 303 (2003) 267), and was generalized by Kuo (Theoret. Comput. Sci. 319 (2004) 29). In this paper, we obtain some more general results on graphical condensation than Kuo's. Our method is also different from Kuo's. As applications of our results, we obtain a new proof of Stanley's multivariate version of the Aztec diamond theorem and we enumerate perfect matchings of a type of molecular graph. Finally, a combinatorial identity on the number of plane partitions is also given.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 110, Issue 1, April 2005, Pages 113-125
Journal: Journal of Combinatorial Theory, Series A - Volume 110, Issue 1, April 2005, Pages 113-125
نویسندگان
Weigen Yan, Fuji Zhang,