Path-closed sets

DOI10.1007/BF02579138MaRDI QIDQ802569zbMATH OpenOpenAlexFDO

Authors Heinz Groeflin

Publication date 1984

Published in Combinatorica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02579138

zbMATH Keywords

digraphpath-closed sets

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Directed graphs (digraphs), tournaments (05C20) Paths and cycles (05C38)

Recommendations

• scientific article; zbMATH DE number 3910419
• A New Algorithm for Computing the Maximal Closure of a Graph
• Disjoint A-paths in digraphs
• Finding a maximum-weight convex set in a chordal graph
• On finite convexity spaces induced by sets of paths in graphs

Cites work

• scientific article; zbMATH DE number 3691332 (Why is no real title available?)
• scientific article; zbMATH DE number 3580570 (Why is no real title available?)
• A decomposition theorem for partially ordered sets
• A generalization of max flow—min cut
• Anti-blocking polyhedra
• Blocking and anti-blocking pairs of polyhedra
• Lattice Polyhedra II: Generalization, Constructions and Examples
• Matroids and the greedy algorithm
• On total dual integrality
• Total dual integrality and integer polyhedra

Cited in

(7)

• scientific article; zbMATH DE number 3910419 (Why is no real title available?)
• On switching paths polyhedra
• GLB-closures in directed acyclic graphs and their applications
• Lattice matrices, intersection of ring families and dicuts
• Finding a maximum-weight convex set in a chordal graph
• Optimum partitioning into intersections of ring families
• Switchdec polyhedra

This page was built for publication: Path-closed sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q802569)