کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9512176 1632454 2005 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Triangulations on closed surfaces which quadrangulate other surfaces II
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Triangulations on closed surfaces which quadrangulate other surfaces II
چکیده انگلیسی
It has already been proved that given two closed surfaces F12 and F22 with 2χ(F12)-χ(F22)⩾4, there exists a triangulation on F12 which can be embedded on F22 as a quadrangulation. In this paper we refine that result, showing that there exists an integer g0 such that for any two closed surfaces with genus g1⩾g0 and genus g2 satisfying 2χ(F12)-χ(F22)⩾O(g1), there exists a triangulation of the first surface which can be re-embedded on the second as a quadrangulation. Moreover, on the right-hand side of the inequality, we obtain a concrete expression which is asymptotically O(g1). We also obtain similar results for non-orientable surfaces.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 303, Issues 1–3, 6 November 2005, Pages 234-242
نویسندگان
,