Minimum transversals of maximum matchings as approximate solutions to the bisection problem
From MaRDI portal
Publication:1913329
DOI10.1007/BF02953326zbMath0858.05086MaRDI QIDQ1913329
Hans-Jürgen Bandelt, Thomas Andreae
Publication date: 1995
Published in: Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg (Search for Journal in Brave)
90C35: Programming involving graphs or networks
05C35: Extremal problems in graph theory
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
Related Items
Cites Work