Sökning: onr:"swepub:oai:DiVA.org:kth-17447" >
Complexes of graphs...
Complexes of graphs with bounded matching size
-
- Linusson, Svante (författare)
- KTH,Matematik (Avd.)
-
Shareshian, John (författare)
-
Welker, Volkmar (författare)
-
KTH Matematik (Avd) (creator_code:org_t)
- 2007-09-13
- 2008
- Engelska.
-
Ingår i: Journal of Algebraic Combinatorics. - : Springer Science and Business Media LLC. - 0925-9899 .- 1572-9192. ; 27:3, s. 331-349
- Relaterad länk:
-
https://link.springe...
-
visa fler...
-
https://urn.kb.se/re...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- For positive integers k, n, we investigate the simplicial complex NMk(n) of all graphs G on vertex set [n] such that every matching in G has size less than k. This complex (along with other associated cell complexes) is found to be homotopy equivalent to a wedge of spheres. The number and dimension of the spheres in the wedge are determined, and (partially conjectural) links to other combinatorially defined complexes are described. In addition we study for positive integers r, s and k the simplicial complex BNMk(r, s) of all bipartite graphs G on bipartition [r] boolean OR [(s) over bar] such that there is no matching of size k in G, and obtain results similar to those obtained for NMk(n).
Nyckelord
- critical
- trees of triangles
- Gallai-Edmonds
- morse-theory
- topology
Publikations- och innehållstyp
- ref (ämneskategori)
- art (ämneskategori)
Hitta via bibliotek
Till lärosätets databas