کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4646550 | 1413648 | 2017 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Low 5-stars in normal plane maps with minimum degree 5
ترجمه فارسی عنوان
5 ستاره پایین در نقشه های هواپیمای عادی با حداقل درجه 5
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نقشه هواپیما عادی؛ نمودار هواپیما؛ پلی توپ 3 ؛ خاصیت ساختاری؛ ستاره؛ ارتفاع
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
In 1996, Jendrol’ and Madaras constructed a plane triangulation with minimum degree 5 in which the minimum vertex degree h(S5)h(S5) of 5-stars is arbitrarily large. This construction has minor (5,5,5,5)(5,5,5,5)-stars, that is 5-vertices with four 5-neighbors. It has been open if forbidding minor (5,5,5,5)(5,5,5,5)-stars makes h(S5)h(S5) finite.We prove that every normal plane map with minimum degree 5 and no minor (5,5,5,5)(5,5,5,5)-stars satisfies h(S5)≤13h(S5)≤13 and construct such a map with h(S5)=12h(S5)=12.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 2, 6 February 2017, Pages 18–22
Journal: Discrete Mathematics - Volume 340, Issue 2, 6 February 2017, Pages 18–22
نویسندگان
O.V. Borodin, A.O. Ivanova,