Partition a graph with small diameter into two induced matchings
From MaRDI portal
Publication:2501435
DOI10.1007/s11766-004-0031-zzbMath1099.05508OpenAlexW2000815825MaRDI QIDQ2501435
Publication date: 11 September 2006
Published in: Applied Mathematics. Series B (English Edition) (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11766-004-0031-z
Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph algorithms (graph-theoretic aspects) (05C85)
Cites Work