The signed matchings in graphs
From MaRDI portal
Publication:3633840
DOI10.7151/dmgt.1421zbMath1175.05114MaRDI QIDQ3633840
Publication date: 23 June 2009
Published in: Discussiones Mathematicae Graph Theory (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/99075d3b9e298a3010618b8e19ec6ef22cb5efb6
signed matching number; signed matching; maximum signed matching; signed edge cover; signed edge cover number; strongly polynomial-time
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
05C85: Graph algorithms (graph-theoretic aspects)
05C22: Signed and weighted graphs