کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8902822 1632393 2018 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A new forbidden pair for 6-contractible edges
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A new forbidden pair for 6-contractible edges
چکیده انگلیسی
An edge of a k-connected graph is said to be k-contractible if the contraction of the edge results in a k-connected graph. If every k-connected graph with no k-contractible edge has either H1 or H2 as a subgraph, then an unordered pair of graphs {H1,H2} is said to be a forbidden pair for k-contractible edges. We prove that {K1+3K2,K1+(P3∪K2)} is a forbidden pair for 6-contractible edges, which is an extension of a previous result due to Ando and Kawarabayashi.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 11, November 2018, Pages 3003-3009
نویسندگان
,