کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6872213 681647 2014 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Obstructions for linear rank-width at most 1
ترجمه فارسی عنوان
مانع از خط عرضی خطی 1
کلمات کلیدی
خط عرضی رتبههای گراف، زیرگفتار منجر به ممنوعیت تضعیف مجموعه، وکتور جزئی، پیوند جزئی
ترجمه چکیده
ما مجموعه ای از زیرگرافی های القا شده حداقل الزام آور ممنوع را برای کلاس های گراف که دارا بودن خط عرضی خطی بیشتر از 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
نویسندگان
, , ,