کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647657 1342365 2013 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Describing 4-stars at 5-vertices in normal plane maps with minimum degree 5
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Describing 4-stars at 5-vertices in normal plane maps with minimum degree 5
چکیده انگلیسی
We refine the tightness of Borodin-Woodall's bound 30 by presenting six M5s such that (1) every 4-star at a 5-vertex in them has weight at least 30 and (2) for each of the six possible types (5,5,5,10), (5,5,6,9), (5,5,7,8), (5,6,6,8), (5,6,7,7), and (6,6,6,7) of 4-stars with weight 30, the 4-stars of this type at 5-vertices appear in precisely one of these six M5s.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 313, Issue 17, 6 September 2013, Pages 1710-1714
نویسندگان
, ,