On cycle cones and polyhedra

DOI10.1016/0024-3795(89)90483-7zbMath0727.05035OpenAlexW2086498273MaRDI QIDQ5896529

William R. Pulleyblank, Collette R. Coullard

Publication date: 1989

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0024-3795(89)90483-7

zbMATH Keywords

cycle polytopeHalin graphsweighted girth problemcycle cone

Mathematics Subject Classification ID

Paths and cycles (05C38)

Related Items (3)

On cardinality constrained cycle and path polytopes ⋮ The feasible region for consecutive patterns of permutations is a cycle polytope ⋮ An efficient cutting plane algorithm for the minimum weighted elementary directed cycle problem in planar digraphs

This page was built for publication: On cycle cones and polyhedra