2-Matching Complexes

From MaRDI portal
Publication:6325823

arXiv1909.10406MaRDI QIDQ6325823FDOQ6325823


Authors: Julianne Vega Edit this on Wikidata


Publication date: 23 September 2019

Abstract: A 2-matching complex is a simplicial complex which captures the relationship between 2-matchings of a graph. In this paper, we will use discrete Morse Theory and the Matching Tree Algorithm to prove homotopical results. We will consider a class of graphs for which the homotopy type of the 2-matching complex transforms from a sphere to a point with the addition of leaves. We end the paper by defining k-matching sequences and looking at the 1- and 2-matching complexes of wheel graphs and perfect caterpillar graphs.













This page was built for publication: 2-Matching Complexes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6325823)