کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4657515 1343743 2007 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Graphs that triangulate a given surface and quadrangulate another surface
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Graphs that triangulate a given surface and quadrangulate another surface
چکیده انگلیسی

We show that for any closed surface F with χ(F)⩽−4 (or χ(F)⩽−2), there exist graphs that triangulate the torus or the Klein bottle (or the projective plane) and that quadrangulate F. We also give a sufficient condition for a graph triangulating a closed surface to quadrangulate some other surface.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 97, Issue 2, March 2007, Pages 237-244