کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6871831 681668 2016 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Bounding the clique-width of H-free split graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Bounding the clique-width of H-free split graphs
چکیده انگلیسی
A graph is H-free if it has no induced subgraph isomorphic to  H. We continue a study into the boundedness of clique-width of subclasses of perfect graphs. We identify five new classes of H-free split graphs whose clique-width is bounded. Our main result, obtained by combining new and known results, provides a classification of all but two stubborn cases, that is, with two potential exceptions we determine all graphs  H for which the class of H-free split graphs has bounded clique-width.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 211, 1 October 2016, Pages 30-39
نویسندگان
, , , ,