Papers
Topics
Authors
Recent
Search
2000 character limit reached

Uniquely restricted matchings in subcubic graphs

Published 2 May 2018 in math.CO | (1805.00840v1)

Abstract: A matching MM in a graph GG is uniquely restricted if no other matching in GG covers the same set of vertices. We conjecture that every connected subcubic graph with mm edges and bb bridges that is distinct from K3,3K_{3,3} has a uniquely restricted matching of size at least m+b6\frac{m+b}{6}, and we establish this bound with bb replaced by the number of bridges that lie on a path between two vertices of degree at most $2$. Moreover, we prove that every connected subcubic graph of order nn and girth at least $7$ has a uniquely restricted matching of size at least n−13\frac{n-1}{3}, which partially confirms a Conjecture of F\"{u}rst and Rautenbach (Some bounds on the uniquely restricted matching number, arXiv:1803.11032).

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.