کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4652021 1632587 2013 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Small degree vertices in minimal bricks
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Small degree vertices in minimal bricks
چکیده انگلیسی

Bricks are 3-connected bicritical graphs. Together with braces, they arise in matching theory as building blocks for matching covered graphs.We prove that every minimal brick on n vertices has at least vertices of degree at most 4. This proves a relaxed version of a conjecture of Norine and Thomas, which suggests that every minimal brick has some fixed positive fraction of vertices of degree 3.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 44, 5 November 2013, Pages 95-100