Total dual integrality of triangle covering

DOI10.1007/978-3-319-48749-6_10MaRDI QIDQ2958309zbMATH OpenOpenAlexFDO

Authors Zhuo Diao, Xiaodong Hu, Zhongzheng Tang, Xujin Chen

Publication date 1 February 2017

Published in Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-48749-6_10

zbMATH Keywords

hypergraphintegral polyhedronplanar graphtotally dual integral systemtotally unimodular matrixtriangle coveringtriangle packing

Mathematics Subject Classification ID

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

Recommendations

• Covering triangles in edge-weighted graphs
• Covering and independence in triangle structures
• A min-max relation for \(K_ 3\)-covers in graphs noncontractible to \(K_ 5\backslash e\)
• scientific article; zbMATH DE number 4075125
• Packing triangles in weighted graphs

Cites work

• A conjecture on triangles of graphs
• Combinatorial optimization. Packing and covering
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Combinatorial optimization. Theory and algorithms.
• scientific article; zbMATH DE number 4089320 (Why is no real title available?)
• scientific article; zbMATH DE number 43754 (Why is no real title available?)
• scientific article; zbMATH DE number 3580570 (Why is no real title available?)
• On a conjecture of Tuza about packing and covering of triangles
• Packing and covering triangles in \(K_{4}\)-free planar graphs
• Packing and covering triangles in graphs
• Packing triangles in weighted graphs
• Small edge sets meeting all triangles of a graph

Cited in

(4)

• A min-max relation for \(K_ 3\)-covers in graphs noncontractible to \(K_ 5\backslash e\)
• Approximation algorithms on \(k\)-cycle transversal and \(k\)-clique transversal
• Triangle packing and covering in dense random graphs
• Covering triangles in edge-weighted graphs

This page was built for publication: Total dual integrality of triangle covering

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