کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4949882 1364262 2017 20 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On equistable, split, CIS, and related classes of graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
On equistable, split, CIS, and related classes of graphs
چکیده انگلیسی
We consider several graphs classes defined in terms of conditions on cliques and stable sets, including CIS, split, equistable, and other related classes. We pursue a systematic study of the relations between them. As part of this study, we introduce two generalizations of CIS graphs, obtain a new characterization of split graphs, and a characterization of CIS line graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 216, Part 1, 10 January 2017, Pages 47-66
نویسندگان
, , ,