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

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
نویسندگان
, ,