Dichotomies for maximum matching cut: \(H\)-freeness, bounded diameter, bounded radius

DOI10.4230/lipics.mfcs.2023.64MaRDI QIDQ6647697

Bernard Ries, Daniël Paulusma, Felicia Lucke

Publication date: 3 December 2024

zbMATH Keywords

diameterradiusperfect matchingdichotomy\(H\)-free graphmatching cut

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (1)

Dichotomies for maximum matching cut: \(H\)-freeness, bounded diameter, bounded radius

This page was built for publication: Dichotomies for maximum matching cut: \(H\)-freeness, bounded diameter, bounded radius