کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6872213 | 681647 | 2014 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Obstructions for linear rank-width at most 1
ترجمه فارسی عنوان
مانع از خط عرضی خطی 1
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
خط عرضی رتبههای گراف، زیرگفتار منجر به ممنوعیت تضعیف مجموعه، وکتور جزئی، پیوند جزئی
ترجمه چکیده
ما مجموعه ای از زیرگرافی های القا شده حداقل الزام آور ممنوع را برای کلاس های گراف که دارا بودن خط عرضی خطی بیشتر از 1 هستند ایجاد می کنیم. از این ها، هر دو مانع رأس جزئی و محوری جزئی برای کلاس می یابیم.
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We establish the set of minimal forbidden induced subgraphs for the class of graphs having linear rank-width at most 1. From these we derive both the vertex-minor and pivot-minor obstructions for the class.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 168, 11 May 2014, Pages 3-13
Journal: Discrete Applied Mathematics - Volume 168, 11 May 2014, Pages 3-13
نویسندگان
Isolde Adler, Arthur M. Farley, Andrzej Proskurowski,