Packing and covering triangles in \(K_{4}\)-free planar graphs
type: Item
instance of: scholarly article
title: Packing and covering triangles in \(K_{4}\)-free planar graphs
zbMATH Open document ID: 1256.05188
published in: Graphs and Combinatorics
publication date: 2012-12-27T00:00:00Z
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05B40
zbMATH DE Number: 6118532
zbMATH Keywords: triangle packing and covering
zbMATH Keywords: planar
zbMATH Keywords: Tuza's conjecture
author: Penny Haxell
author: Alexandr Kostochka
author: Stéphan Thomassé
MaRDI profile type: Publication
full work available at URL: s00373-011-1071-9
OpenAlex ID: W2137429845
cites work: Packing Triangles in Weighted Graphs
cites work: Packing and covering triangles in planar graphs
cites work: Q3872499
cites work: Packing and covering triangles in graphs
cites work: Packing and covering triangles in tripartite graphs
cites work: A stability theorem on fractional covering of triangles by edges
cites work: On a conjecture of Tuza about packing and covering of triangles
cites work: Some Ramsey-Type Numbers and the Independence Ratio
cites work: A conjecture on triangles of graphs
DOI: 10.1007/S00373-011-1071-9
Recommended article: Packing triangles in \(K_4\)-free graphs
Recommended article: Packing and covering triangles in planar graphs
Recommended article: Triangle packings and transversals of some \(K_{4}\)-free graphs
Recommended article: Packing and covering triangles in graphs
Recommended article: Packing and covering triangles in tripartite graphs
Recommended article: On triangulating planar graphs under the four-connectivity constraint
Recommended article: Packing triangles in a graph and its complement
Recommended article: Packing and covering immersions in 4-edge-connected graphs
Recommended article: Q5193694
description: scientific article; zbMATH DE number 6118532