کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903547 | 1632743 | 2018 | 30 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Linear rank-width of distance-hereditary graphs II. Vertex-minor obstructions
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
For a class Φ of graphs closed under taking vertex-minors, a graph G is called a vertex-minor obstruction for Φ if GâΦ but all of its proper vertex-minors are contained in Φ. Secondly, we provide, for each k⩾2, a set of distance-hereditary graphs that contains all distance-hereditary vertex-minor obstructions for graphs of linear rank-width at most k. Also, we give a simpler way to obtain the known vertex-minor obstructions for graphs of linear rank-width at most 1.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 74, December 2018, Pages 110-139
Journal: European Journal of Combinatorics - Volume 74, December 2018, Pages 110-139
نویسندگان
Mamadou Moustapha Kanté, O-joung Kwon,