
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
