کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5776892 1413644 2017 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A generating theorem of simple even triangulations with a finitizable set of reductions
ترجمه فارسی عنوان
قضیه تولیدی از سه مثلث ساده حتی با مجموعه ای از مقادیر قطعی کاهش
کلمات کلیدی
حتی سهگانه، تولید قضیه،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We shall determine exactly two (P,Q)-irreducible even triangulations of the projective plane. This result is a new generating theorem of even triangulations of the projective plane, that is, every even triangulation of the projective plane can be obtained from one of those two (P,Q)-irreducible even triangulations by a sequence of two expansions called a P-expansion and a Q-expansion, which were used in Batagelj (1984, 1989), Drapal and Lisonek (2010). Furthermore, we prove that for any closed surface F2 there are finitely many (P,Q)-irreducible even triangulations of F2.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 10, October 2017, Pages 2604-2613
نویسندگان
, ,