کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4652838 1632603 2007 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Enumeration of unrooted hypermaps
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Enumeration of unrooted hypermaps
چکیده انگلیسی

In this paper we derive an enumeration formula for the number of hypermaps of given genus g and given number of darts n in terms of the numbers of rooted hypermaps of genus γ⩽g with m darts, where m|n. Explicit expressions for the number of rooted hypermaps of genus g with n darts were derived by Walsh (1975) for g=0, and by Arques (1987) for g=1. We apply our general counting formula to derive explicit expressions for the number of unrooted spherical hypermaps and for the number of unrooted toroidal hypermaps with given number of darts. The enumeration results can be expressed in terms of Fuchsian groups.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 28, 1 March 2007, Pages 207-214