Open access
Matching cut and variants in graphs of bounded radius, bounded diameter and h-free graphs
A matching in a graph G = (V, E) is a set M ⊆ E, such that no two edges in M share an endvertex. An edge cut in G is a set of edges C ⊆ E, such that we can partition V into two non-empty sets R and B, where C is the set of edges with one endvertex in R and one in B. A matching cut is a set of edges M ⊆ E which is both...
Felicia Lucke
· 0 citations