Papers
Topics
Authors
Recent
Search
2000 character limit reached

Uniquely restricted matchings in subcubic graphs without short cycles

Published 10 Oct 2018 in math.CO | (1810.04473v1)

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 $5$ contains a uniquely restricted matching of size at least (n−1)/3(n-1) / 3 except for two exceptional cubic graphs of order $14$ and $20$.

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.