Nonbipartite Dulmage-Mendelsohn decomposition for Berge duality

DOI10.1007/978-3-319-94776-1_25OpenAlexW2741146684MaRDI QIDQ1790985

Nanao Kita

Publication date: 4 October 2018

Full work available at URL: https://arxiv.org/abs/1708.00503

zbMATH Keywords

basilica decompositionBerge formulafamily of maximal barriers in general graphs

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (1)

Graft analogue of general Kotzig-Lovász decomposition

This page was built for publication: Nonbipartite Dulmage-Mendelsohn decomposition for Berge duality