کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4654176 | 1632816 | 2010 | 16 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Cycle factorizations and 1-faced graph embeddings
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Consider factorizations into transpositions of an nn-cycle in the symmetric group SnSn. To every such factorization we assign a monomial in variables wijwij that retains the transpositions used, but forgets their order. Summing over all possible factorizations of nn-cycles we obtain a polynomial that happens to admit a closed expression. From this expression we deduce a formula for the number of 1-faced embeddings of a given graph.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 31, Issue 1, January 2010, Pages 129–144
Journal: European Journal of Combinatorics - Volume 31, Issue 1, January 2010, Pages 129–144
نویسندگان
Yurii Burman, Dimitri Zvonkine,