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

DOI10.4230/LIPICS.MFCS.2023.64MaRDI QIDQ6647697FDOQ6647697

Authors: Felicia Lucke, Daniël Paulusma, Bernard Ries 

Publication date: 3 December 2024

zbMATH Keywords

diameterperfect matchingradiusdichotomy\(H\)-free graphmatching cut

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cited In (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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6647697)