Node coverings with odd chains

DOI10.1002/jgt.3190100206zbMath0651.05055OpenAlexW1966639249MaRDI QIDQ3795705

Dominique de Werra

Publication date: 1986

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.3190100206

zbMATH Keywords

bipartite graphsmatchingsmin-max theoremnetwork flow techniquesnode coveringsodd chains

Mathematics Subject Classification ID

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

Related Items (1)

Partitions into odd chains

This page was built for publication: Node coverings with odd chains