A min-max relation for K_ 3-covers in graphs noncontractible to K_ 5 e

DOI10.1016/0166-218X(94)00153-5zbMATH Open0842.90118MaRDI QIDQ1900147FDOQ1900147

Authors: A. R. Mahjoub 

Publication date: 17 October 1995

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

Recommendations

• A min-max relation for stable sets in graphs with no odd-\(K_ 4\)
• Packing and covering triangles in \(K_{4}\)-free planar graphs
• Total dual integrality of triangle covering
• On a conjecture of Tuza about packing and covering of triangles
• Small edge sets meeting all triangles of a graph

zbMATH Keywords

polytopestotal dual integralitytriangle-free subgraph polytope

Mathematics Subject Classification ID

Linear programming (90C05) Programming involving graphs or networks (90C35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cites Work

• Title not available (Why is that?)
• \(K_ i\)-covers. I: Complexity and polytopes
• Perfect zero–one matrices
• Edge-Deletion Problems
• Bemerkungen zu Hadwigers Vermutung
• A generalization of max flow—min cut
• On a composition of independence systems by circuit identification
• Ki-covers. II.Ki-perfect graphs
• Compositions of Graphs and Polyhedra IV: Acyclic Spanning Subgraphs

Cited In (3)

• A min-max relation for stable sets in graphs with no odd-\(K_ 4\)
• Polyhedral results for the bipartite induced subgraph problem
• Exact minimum codegree thresholds for \(K_4^-\)-covering and \(K_5^-\)-covering

This page was built for publication: A min-max relation for \(K_ 3\)-covers in graphs noncontractible to \(K_ 5\backslash e\)

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