Packing and covering triangles in \(K_{4}\)-free planar graphs
From MaRDI portal
Publication:1926019
DOI10.1007/s00373-011-1071-9zbMath1256.05188MaRDI QIDQ1926019
Steéphan Thomassé, Alexandr V. Kostochka, Penny E. Haxell
Publication date: 27 December 2012
Published in: Graphs and Combinatorics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00373-011-1071-9
05C10: Planar graphs; geometric and topological aspects of graph theory
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
05B40: Combinatorial aspects of packing and covering
Related Items
Unnamed Item, Unnamed Item, On Tuza's conjecture for triangulations and graphs with small treewidth, On Tuza's conjecture for triangulations and graphs with small treewidth, Maximal \(k\)-edge-colorable subgraphs, Vizing's theorem, and Tuza's conjecture, Covering triangles in edge-weighted graphs, Approximation algorithms on \(k\)-cycle transversal and \(k\)-clique transversal, Packing and covering directed triangles asymptotically, Triangle packing and covering in dense random graphs, Characterizing 3-uniform linear extremal hypergraphs on feedback vertex number, Packing and covering directed triangles, Tuza's conjecture for graphs with maximum average degree less than 7, Recent techniques and results on the Erdős-Pósa property, Fractional \(K_{4}\)-covers, Triangle packings and transversals of some \(K_{4}\)-free graphs, Sufficient Conditions for Tuza’s Conjecture on Packing and Covering Triangles, Total Dual Integrality of Triangle Covering
Cites Work
- Unnamed Item
- A stability theorem on fractional covering of triangles by edges
- Packing and covering triangles in planar graphs
- Packing and covering triangles in graphs
- Packing and covering triangles in tripartite graphs
- On a conjecture of Tuza about packing and covering of triangles
- A conjecture on triangles of graphs
- Some Ramsey-Type Numbers and the Independence Ratio
- Packing Triangles in Weighted Graphs