کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903519 1632569 2017 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the Existence of Critical Clique-Helly Graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On the Existence of Critical Clique-Helly Graphs
چکیده انگلیسی
A graph is clique-Helly if any family of mutually intersecting cliques has non-empty intersection. Dourado, Protti and Szwarcfiter conjectured that every clique-Helly graph contains a vertex whose removal maintains it a clique-Helly graph. We will present a counterexample to this conjecture.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 62, November 2017, Pages 231-236
نویسندگان
, , ,