English

Uniquely restricted matchings in subcubic graphs without short cycles

Combinatorics 2018-10-11 v1

Abstract

A matching MM in a graph GG is uniquely restricted if no other matching in GG covers the same set of vertices. We prove that any connected subcubic graph with nn vertices and girth at least 55 contains a uniquely restricted matching of size at least (n1)/3(n-1) / 3 except for two exceptional cubic graphs of order 1414 and 2020.

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}
}
R2 v1 2026-06-23T04:34:42.597Z