کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9512182 1632456 2005 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Construction of planar triangulations with minimum degree 5
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Construction of planar triangulations with minimum degree 5
چکیده انگلیسی
In this article, we describe a method of constructing all simple triangulations of the sphere with minimum degree 5; equivalently, 3-connected planar cubic graphs with girth 5. We also present the results of a computer program based on this algorithm, including counts of convex polytopes of minimum degree 5.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 301, Issues 2–3, 6 October 2005, Pages 147-163
نویسندگان
, ,