کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4949596 | 1440200 | 2017 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Geodetic convexity parameters for (q,qâ4)-graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Following a suggestion of Campos et al. (2015) we show that, within the geodetic convexity, the interval number, the convexity number, the Carathéodory number, and the Radon number can be computed in polynomial time for (q,qâ4)-graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 223, 31 May 2017, Pages 64-71
Journal: Discrete Applied Mathematics - Volume 223, 31 May 2017, Pages 64-71
نویسندگان
Mitre C. Dourado, Lucia D. Penso, Dieter Rautenbach,