A fast scaling algorithm for the weighted triangle-free 2-matching problem

DOI10.1016/j.ejc.2017.07.008zbMath1373.05146MaRDI QIDQ1678085

Peng Zhang

Publication date: 14 November 2017

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2017.07.008

zbMATH Keywords

polynomial algorithm; perfect triangle-free 2-matching; triangle cluster

Mathematics Subject Classification ID

05C38: Paths and cycles

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

05C85: Graph algorithms (graph-theoretic aspects)