Discrete Morse theory for complexes of 2 -connected graphs

John Shareshian

doi:10.1016/S0040-9383(99)00076-2

Discrete Morse theory for complexes of 2 -connected graphs

John Shareshian

Research output: Contribution to journal › Article › peer-review

23 Scopus citations

Abstract

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.

Original language	English
Pages (from-to)	681-701
Number of pages	21
Journal	Topology
Volume	40
Issue number	4
DOIs	https://doi.org/10.1016/S0040-9383(99)00076-2
State	Published - Jul 2001

Keywords

2-Connected graphs
57M25
5E25
6A09
Discrete Morse theory
Vassiliev invariants

Access to Document

10.1016/S0040-9383(99)00076-2

Cite this

@article{e50b8484f65243cc83a5fb19f297277e,

title = "Discrete Morse theory for complexes of 2 -connected graphs",

abstract = "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.",

keywords = "2-Connected graphs, 57M25, 5E25, 6A09, Discrete Morse theory, Vassiliev invariants",

author = "John Shareshian",

year = "2001",

month = jul,

doi = "10.1016/S0040-9383(99)00076-2",

language = "English",

volume = "40",

pages = "681--701",

journal = "Topology",

issn = "0040-9383",

number = "4",

}

TY - JOUR

T1 - Discrete Morse theory for complexes of 2 -connected graphs

AU - Shareshian, John

PY - 2001/7

Y1 - 2001/7

N2 - 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.

AB - 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.

KW - 2-Connected graphs

KW - 57M25

KW - 5E25

KW - 6A09

KW - Discrete Morse theory

KW - Vassiliev invariants

UR - https://www.scopus.com/pages/publications/0011971224

U2 - 10.1016/S0040-9383(99)00076-2

DO - 10.1016/S0040-9383(99)00076-2

M3 - Article

AN - SCOPUS:0011971224

SN - 0040-9383

VL - 40

SP - 681

EP - 701

JO - Topology

JF - Topology

IS - 4

ER -

Discrete Morse theory for complexes of 2 -connected graphs

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this