Uniquely restricted matchings in subcubic graphs without short cycles
Combinatorics
2018-10-11 v1
Abstract
A matching in a graph is uniquely restricted if no other matching in covers the same set of vertices. We prove that any connected subcubic graph with vertices and girth at least contains a uniquely restricted matching of size at least except for two exceptional cubic graphs of order and .
Keywords
Cite
@article{arxiv.1810.04473,
title = {Uniquely restricted matchings in subcubic graphs without short cycles},
author = {Maximilian Fürst and Dieter Rautenbach},
journal= {arXiv preprint arXiv:1810.04473},
year = {2018}
}