2-Matching Complexes

MaRDI QIDQ6325823zbMATH OpenFDO

Authors Julianne Vega

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)