کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9512170 1632454 2005 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Diagonal flips in Hamiltonian triangulations on the projective plane
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Diagonal flips in Hamiltonian triangulations on the projective plane
چکیده انگلیسی
In this paper, we shall prove that any two triangulations on the projective plane with n vertices can be transformed into each other by at most 8n-26 diagonal flips, up to isotopy. To prove it, we focus on triangulations on the projective plane with contractible Hamilton cycles.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 303, Issues 1–3, 6 November 2005, Pages 142-153
نویسندگان
, ,