pith. sign in

arxiv: 1810.04473 · v1 · pith:V7KGDWWPnew · submitted 2018-10-10 · 🧮 math.CO

Uniquely restricted matchings in subcubic graphs without short cycles

classification 🧮 math.CO
keywords matchingrestricteduniquelygraphgraphsleastsubcubicvertices
0
0 comments X
read the original abstract

A matching $M$ in a graph $G$ is uniquely restricted if no other matching in $G$ covers the same set of vertices. We prove that any connected subcubic graph with $n$ vertices and girth at least $5$ contains a uniquely restricted matching of size at least $(n-1) / 3$ except for two exceptional cubic graphs of order $14$ and $20$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.