کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647356 1632405 2014 31 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Clique-width with an inactive label
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Clique-width with an inactive label
چکیده انگلیسی

An inactive label in a clique-width expression cannot be used to create edges, and vertices that are labelled inactive have already received their incident edges. We study properties of clique-width expressions with inactive labels. The main results are: a characterisation of the distance-hereditary graphs by their clique-width expressions, a characterisation of the linear clique-width of disconnected graphs, and the complete set of disconnected minimal graphs of linear clique-width at least 4.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 337, 28 December 2014, Pages 34–64
نویسندگان
,