کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648272 1342403 2010 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The 2-extendability of 5-connected graphs on the Klein bottle
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The 2-extendability of 5-connected graphs on the Klein bottle
چکیده انگلیسی

A graph is said to be kk-extendable   if any independent set of kk edges extends to a perfect matching. In this paper, we shall characterize the forbidden structures for 5-connected graphs on the Klein bottle to be 2-extendable. This fact also gives us a sharp lower bound of representativity of 5-connected graphs embedded on the Klein bottle to have such a property, which was considered in Kawarabayashi et al. (submitted for publication) [4].

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 310, Issue 19, 6 October 2010, Pages 2510–2518
نویسندگان
, ,