Perfect triangle-free 2-matchings
From MaRDI portal
Publication:3905324
DOI10.1007/BFb0120901zbMath0457.05052MaRDI QIDQ3905324
Cornuéjols, Gérard, William R. Pulleyblank
Publication date: 1980
Published in: Mathematical Programming Studies (Search for Journal in Brave)
68Q25: Analysis of algorithms and problem complexity
05C38: Paths and cycles
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
05C45: Eulerian and Hamiltonian graphs
68W99: Algorithms in computer science
Related Items
A model for minimizing active processor time, Induced graph packing problems, Graph factors and factorization: 1985--2003: a survey, Structural properties of matroid matchings, Solving the linear matroid parity problem as a sequence of matroid intersection problems, Applying Lehman's theorems to packing problems, Dynamic matchings and quasidynamic fractional matchings. II, TRIANGLE-FREE 2-MATCHINGS REVISITED