On the integral 4-packing of \(T\)-cuts

DOI10.1016/0012-365X(94)00006-5zbMath0843.05084MaRDI QIDQ1896345

Michal Penn, Frieda Granot

Publication date: 27 August 1995

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

zbMATH Keywords

weight functionpackingintegral packing\(T\)-cutedge-cut set

Mathematics Subject Classification ID

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

Cites Work

• A note on two problems in connexion with graphs
• Tight integral duality gap in the Chinese postman problem
• On the integral plane two-commodity flow problem
• Improved Time Bounds for the Maximum Flow Problem
• On Odd Cuts and Plane Multicommodity Flows
• 2-Matchings and 2-covers of hypergraphs
• Unnamed Item

This page was built for publication: On the integral 4-packing of \(T\)-cuts