A Min-Max Relation on Packing Feedback Vertex Sets

Published Online:https://doi.org/10.1287/moor.1060.0200

References

  • Bondy J. A., Murty U. S. R.Graph Theory with Applications (1976) (Elsevier Science Publishers, New York) CrossrefGoogle Scholar
  • Cornuéjols G.Combinatorial Optimization: Packing and Covering (2001) (SIAM, Philadelphia, PA) CrossrefGoogle Scholar
  • Ding G., Zang W. Packing cycles in graphs. J. Combin. Theory Ser. B (2002) 86:381–407CrossrefGoogle Scholar
  • Ding G., Xu Z., Zang W. Packing cycles in graphs, II. J. Combin. Theory Ser. B (2003) 87:244–253CrossrefGoogle Scholar
  • Edmonds J., Giles R. A min-max relation for submodular functions on graphs. Ann. Discrete Math. (1977) 1:185–204CrossrefGoogle Scholar
  • Lehman A. On the length-width inequality. Math. Programming (1979) 17:403–417CrossrefGoogle Scholar
  • Schrijver A.Combinatorial Optimization—Polyhedra and Efficiency (2003) (Springer-Verlag, Berlin, Germany) Google Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.