The fundamental group of the clique graph

被引：6

作者：

Larrion, F. ^{[1
]}

Pizana, M. A. ^{[2
]}

Villarroel-Flores, R. ^{[3
]}

机构：

[1] Univ Nacl Autonoma Mexico, Inst Matemat, Mexico City 04510, DF, Mexico

[2] Univ Autonoma Metropolitana, Dept Ingn Elect, Mexico City 09340, DF, Mexico

[3] Univ Autonoma Estado Hidalgo, Ctr Invest Matemat, Pachuca 42184, Hgo, Mexico

来源：

EUROPEAN JOURNAL OF COMBINATORICS | 2009年 / 30卷 / 01期

关键词：

TRIANGULATIONS;

D O I：

10.1016/j.ejc.2007.12.006

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Given a finite connected bipartite graph B = (X, Y) we consider the simplicial complexes of complete subgraphs of the square B-2 of B and of its induced subgraphs B-2[X] and B-2[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 G is isomorphic to that of the clique graph K(G), the line graph L(G) and the total graph T(G). (C) 2008 Elsevier Ltd. All rights reserved.

引用

页码：288 / 294

页数：7

共 50 条

[1] The Clique Number of the Intersection Graph of a Finite Group
Beheshtipour, Arezoo
Amiri, Seyyed Majid Jafarian
BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2023, 49 (05)
[2] The Clique Number of the Intersection Graph of a Finite Group
Arezoo Beheshtipour
Seyyed Majid Jafarian Amiri
Bulletin of the Iranian Mathematical Society, 2023, 49
[3] ON THE CLIQUE NUMBER OF THE GENERATING GRAPH OF A FINITE GROUP
Lucchini, Andrea
Maroti, Attila
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2009, 137 (10) : 3207 - 3217
[4] The critical group of a clique-inserted graph
Chen, Haiyan
Zhang, Fuji
DISCRETE MATHEMATICS, 2014, 319 : 24 - 32
[5] Moderate covers and fundamental group of a group graph
Saidi, M
COMPOSITIO MATHEMATICA, 1997, 107 (03) : 319 - 338
[6] The independence and clique polynomial of the conjugacy class graph of dihedral group
Najmuddin, Nabilah
Sarmin, Nor Haniza
Erfanian, Ahmad
Rahmat, Hamisan
MALAYSIAN JOURNAL OF FUNDAMENTAL AND APPLIED SCIENCES, 2018, 14 : 434 - 438
[7] On the automorphism group of the fundamental group of a graph of polycyclic groups
Raptis, E
Varsos, D
ALGEBRA COLLOQUIUM, 1997, 4 (03) : 241 - 248
[8] The fundamental group of a connected undirected profinite graph
Herfort, W.
ISCHIA: GROUP THEORY 2008, 2009, : 90 - 99
[9] The fundamental group of a locally finite graph with ends
Diestel, Reinhard
Spruessel, Philipp
ADVANCES IN MATHEMATICS, 2011, 226 (03) : 2643 - 2675
[10] ETALE COVERINGS AND FUNDAMENTAL GROUP OF GRAPH OF GROUPS
SAIDI, M
COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1994, 318 (12): : 1115 - 1118

← 1 2 3 4 5 →