Discrete Morse theory for complexes of 2-connected graphs

被引：19

作者：

Shareshian, J ^{[1
]}

机构：

[1] CALTECH, Pasadena, CA 91125 USA

来源：

TOPOLOGY | 2001年 / 40卷 / 04期

关键词：

discrete Morse theory; Vassiliev invariants; 2-connected graphs;

D O I：

10.1016/S0040-9383(99)00076-2

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Using the discrete Morse theory of R. Forman, we find a basis for the unique nonzero homology group of the complex of 2-connected graphs on n vertices. This answers a question of V. Vassiliev which arises in his study of knot invariants. (C) 2001 Published by Elsevier Science Ltd.

引用

页码：681 / 701

页数：21

共 50 条

[1] 2-connected graphs with small 2-connected dominating sets
Caro, Y
Yuster, R
[J]. DISCRETE MATHEMATICS, 2003, 269 (1-3) : 265 - 271
[2] Pruning 2-Connected Graphs
Chandra Chekuri
Nitish Korula
[J]. Algorithmica, 2012, 62 : 436 - 463
[3] MINIMALLY 2-CONNECTED GRAPHS
DIRAC, GA
[J]. JOURNAL FUR DIE REINE UND ANGEWANDTE MATHEMATIK, 1967, 228 : 204 - &
[4] Discrete Morse theory on graphs
Ayala, R.
Fernandez, L. M.
Fernandez-Ternero, D.
Vilches, J. A.
[J]. TOPOLOGY AND ITS APPLICATIONS, 2009, 156 (18) : 3091 - 3100
[5] Pruning 2-Connected Graphs
Chekuri, Chandra
Korula, Nitish
[J]. ALGORITHMICA, 2012, 62 (1-2) : 436 - 463
[6] Cycles in 2-connected graphs
Fan, GH
Lv, XZ
Wang, P
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2004, 92 (02) : 379 - 394
[7] The connectivities of trunk graphs of 2-connected graphs
Yoshimoto, K
[J]. ARS COMBINATORIA, 2001, 60 : 225 - 237
[8] The connectivities of leaf graphs of 2-connected graphs
Kaneko, A
Yoshimoto, K
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1999, 76 (02) : 155 - 169
[9] Precoloring extension for 2-connected graphs
Voigt, Margit
[J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2007, 21 (01) : 258 - 263
[10] Reconstruction of 2-connected parity graphs
Priya, P. Devi
Monikandan, S.
[J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2021, 80 : 167 - 177

← 1 2 3 4 5 →