کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9514584 1632609 2005 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On strongly circular-perfectness
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On strongly circular-perfectness
چکیده انگلیسی
In this paper, we exhibit an infinite class of non rank-perfect circular-perfect graphs. We introduce strongly circular-perfectness: a circular-perfect graph is said to be strongly circular-perfect if its complement is also circular-perfect. This subclass of circular-perfect graphs includes perfect graphs, odd holes and antiholes. We show that there are infinitely many non rank-perfect strongly circular-perfect graphs and fully characterize triangle-free minimal strongly circular-imperfect graphs: it turns out that these graphs are very close to odd holes.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 22, 15 October 2005, Pages 369-374
نویسندگان
, , ,