کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4654691 | 1632824 | 2009 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The fundamental group of the clique graph
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Given a finite connected bipartite graph B=(X,Y)B=(X,Y) we consider the simplicial complexes of complete subgraphs of the square B2B2 of BB and of its induced subgraphs B2[X]B2[X] and B2[Y]B2[Y]. We prove that these three complexes have isomorphic fundamental groups. Among other applications, we conclude that the fundamental group of the complex of complete subgraphs of a graph GG is isomorphic to that of the clique graph K(G)K(G), the line graph L(G)L(G) and the total graph T(G)T(G).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 30, Issue 1, January 2009, Pages 288–294
Journal: European Journal of Combinatorics - Volume 30, Issue 1, January 2009, Pages 288–294
نویسندگان
F. Larrión, M.A. Pizaña, R. Villarroel-Flores,