# matching cut, matching, cut

## Matching cut and girth ★★

Author(s):

**Question**For every does there exists a such that every graph with average degree smaller than and girth at least has a matching-cut?

Keywords: matching cut, matching, cut

Author(s):

Keywords: matching cut, matching, cut

- Subject
- Algebra (7)
- Analysis (5)
- Combinatorics (36)
- Geometry (29)
- Graph Theory (226)
- Group Theory (5)
- Logic (10)
- Number Theory (48)
- Theoretical Comp. Sci. (13)
- Topology (39)
- Unsorted (1)

- Author index
- Keyword index