کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647182 | 1632408 | 2014 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Light C4C4 and C5C5 in 3-polytopes with minimum degree 5
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Light C4C4 and C5C5 in 3-polytopes with minimum degree 5 Light C4C4 and C5C5 in 3-polytopes with minimum degree 5](/preview/png/4647182.png)
چکیده انگلیسی
Let wP(Cl)wP(Cl) (wT(Cl)wT(Cl)) be the minimum integer kk with the property that every 3-polytope (respectively, every plane triangulation) with minimum degree 5 has an ll-cycle with weight, defined as the degree-sum of all vertices, at most kk.In 1998, O.V. Borodin and D.R. Woodall proved wT(C4)=25wT(C4)=25 and wT(C5)=30wT(C5)=30. We prove that wP(C4)=26wP(C4)=26 and wP(C5)=30wP(C5)=30.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 334, 6 November 2014, Pages 63–69
Journal: Discrete Mathematics - Volume 334, 6 November 2014, Pages 63–69
نویسندگان
O.V. Borodin, A.O. Ivanova, D.R. Woodall,