کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651951 1632582 2015 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Enumeration of cubic multigraphs on orientable surfaces
ترجمه فارسی عنوان
شمارش چندگانه مکعب در سطوح قابل هدایت
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

Let Sg be the orientable surface of genus g. We show that the number of edge-labelled cubic multigraphs embeddable on Sg with m=3k edges is asymptotically dgγ−mm5/2(g−1)−1m!, where and cg is a constant only dependent on the genus.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 49, November 2015, Pages 603-610