کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648744 | 1342427 | 2008 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Contractibility and the clique graph operator
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Contractibility and the clique graph operator Contractibility and the clique graph operator](/preview/png/4648744.png)
چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 308, Issue 16, 28 August 2008, Pages 3461–3469
نویسندگان
F. Larrión, M.A. Pizaña, R. Villarroel-Flores,