Total Dual Integrality of Triangle Covering

DOI10.1007/978-3-319-48749-6_10zbMath1486.05241OpenAlexW2542955225MaRDI QIDQ2958309

Zhuo Diao, Zhongzheng Tang, Xiao-Dong Hu, Xu-jin 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

hypergraphtotally dual integral systemplanar graphtotally unimodular matrixtriangle packingintegral polyhedrontriangle covering

Mathematics Subject Classification ID

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

Related Items (2)

Approximation algorithms on \(k\)-cycle transversal and \(k\)-clique transversal ⋮ Triangle packing and covering in dense random graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Packing and covering triangles in graphs
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• On a conjecture of Tuza about packing and covering of triangles
• Packing and covering triangles in \(K_{4}\)-free planar graphs
• Small edge sets meeting all triangles of a graph
• A conjecture on triangles of graphs
• Combinatorial Optimization
• Packing Triangles in Weighted Graphs
• Combinatorial optimization. Theory and algorithms.

This page was built for publication: Total Dual Integrality of Triangle Covering