کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9513551 1632465 2005 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Acute triangles in 4-connected maximal plane graphs
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Acute triangles in 4-connected maximal plane graphs
چکیده انگلیسی
In this paper, we show that every 4-connected maximal plane graph with m finite faces other than the 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 292, Issues 1–3, 28 March 2005, Pages 95-106
نویسندگان
, , , ,