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

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
نویسندگان
, , ,