کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648744 1342427 2008 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Contractibility and the clique graph operator
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Contractibility and the clique graph operator
چکیده انگلیسی

To any graph GG we can associate a simplicial complex Δ(G)Δ(G) whose simplices are the complete subgraphs of GG, and thus we say that GG is contractible   whenever Δ(G)Δ(G) is so. We study the relationship between contractibility and KK-nullity of GG, where GG is called KK-null   if some iterated clique graph of GG is trivial. We show that there are contractible graphs which are not KK-null, and that any graph whose clique graph is a cone is contractible.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 16, 28 August 2008, Pages 3461–3469
نویسندگان
, , ,