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

共 14 条

[1]

[Anonymous], 1971, J. Comb. Theory Series B

[2]

Bjorner A., 1995, HDB COMBINATORICS, V2, P1819

[3] HOMOLOGY GROUPS OF RELATIONS [J].

DOWKER, CH .

ANNALS OF MATHEMATICS, 1952, 56 (01) :84-95

[4] Posets, clique graphs and their homotopy type [J].

Larrion, F. ;

Pizana, M. A. ;

Villarroel-Flores, R. .

EUROPEAN JOURNAL OF COMBINATORICS, 2008, 29 (01) :334-342

[5] Graph relations, clique divergence and surface triangulations [J].

Larrión, F ;

Neumann-Lara, V ;

Pizaña, MA .

JOURNAL OF GRAPH THEORY, 2006, 51 (02) :110-122

[6] A hierarchy of self-clique graphs [J].

Larrión, F ;

Neumann-Lara, V ;

Pizaña, MA ;

Porter, TD .

DISCRETE MATHEMATICS, 2004, 282 (1-3) :193-208

[7] Locally C6 graphs are clique divergent [J].

Larrión, F ;

Neumann-Lara, V .

DISCRETE MATHEMATICS, 2000, 215 (1-3) :159-170

[8] Whitney triangulations, local girth and iterated clique graphs [J].

Larrión, F ;

Neumann-Lara, V ;

Pizaña, MA .

DISCRETE MATHEMATICS, 2002, 258 (1-3) :123-135

[9]

Larrion F., 2003, Mat. Contemp., V25, P135

[10]

Larrion F., 2002, J BRAZ COMPUT SOC, V7, P69

← 1 2 →