کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9512167 1632454 2005 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Acute triangles in triangulations on the plane with minimum degree at least 4
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Acute triangles in triangulations on the plane with minimum degree at least 4
چکیده انگلیسی
In this paper, we show that every maximal plane graph with minimum degree at least 4 and m finite faces other than an octahedron can be drawn in the plane so that at least (m+3)/2 faces are acute triangles. Moreover, this bound is sharp.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 303, Issues 1–3, 6 November 2005, Pages 104-116
نویسندگان
, ,