کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654392 1632829 2008 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Minimal circular-imperfect graphs of large clique number and large independence number
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Minimal circular-imperfect graphs of large clique number and large independence number
چکیده انگلیسی

This paper constructs some classes of minimal circular-imperfect graphs. In particular, it is proved that there are minimal circular-imperfect graphs whose independence number and clique number are both arbitrarily large.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 29, Issue 4, May 2008, Pages 1055–1063
نویسندگان
, ,