Characterizations of adjacency on the branching polyhedron

DOI10.1016/0012-365X(79)90027-XzbMath0434.05038MaRDI QIDQ1139604

Dirk Hausmann, Rick Giles

Publication date: 1979

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

directed graphincidence vectorsbranching polyhedronshrinking algorithm

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Related Items

Binary group and Chinese postman polyhedra ⋮ Adjacent vertices on the b-matching polyhedron ⋮ Adjacency on polymatroids

Cites Work

• Adjacent vertices on the b-matching polyhedron
• Optimum branchings
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item