کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
436485 690009 2013 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Counting maps on doughnuts
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Counting maps on doughnuts
چکیده انگلیسی

How many maps with V vertices and E edges can be drawn on a doughnut with G holes? I solved this problem for doughnuts with up to 10 holes, and my colleagues Alain Giorgetti and Alexander Mednykh counted maps by number of edges alone on doughnuts with up to 11 holes. This expository paper outlines, in terms meant to be understandable by a non-specialist, the methods we used and those used by other researchers to obtain the results upon which our own research depends.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 502, 2 September 2013, Pages 4-15