کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419310 683778 2015 30 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Clique-width of full bubble model graphs
ترجمه فارسی عنوان
نمودار کلاکی پلاگین مدل کامل حباب
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

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
نویسندگان
, ,