کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419310 | 683778 | 2015 | 30 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Clique-width of full bubble model graphs
ترجمه فارسی عنوان
نمودار کلاکی پلاگین مدل کامل حباب
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
کلیدهای عرض، نمودار فاصله مناسب، زمان چندجملهای، تعیین مشخصات، زیرگراف های القا شده ممنوع
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Bubble models are 2-dimensional representations of proper interval graphs. We consider proper interval graphs that have bubble models of specific properties. We characterise the maximal such proper interval graphs of bounded clique-width and of bounded linear clique-width and the minimal such proper interval graphs whose clique-width and linear clique-width exceed the bounds. As a consequence, we can efficiently compute the clique-width and linear clique-width of the considered graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 185, 20 April 2015, Pages 138–167
Journal: Discrete Applied Mathematics - Volume 185, 20 April 2015, Pages 138–167
نویسندگان
Daniel Meister, Udi Rotics,