Small edge sets meeting all triangles of a graph
type: Item
instance of: scholarly article
title: Small edge sets meeting all triangles of a graph
zbMATH Open document ID: 1256.05182
author: S. Lakshmanan
author: Zsolt Tuza
author: Csilla Bujtás
published in: Graphs and Combinatorics
publication date: 2012-12-27T00:00:00Z
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05D15
zbMATH DE Number: 6118555
zbMATH Keywords: \(T\)-transversal
zbMATH Keywords: odd-wheel-free graphs
zbMATH Keywords: triangle-3-colorable graphs
MaRDI profile type: Publication
full work available at URL: s00373-011-1048-8
OpenAlex ID: W2049946846
Wikidata QID: Q59072576
cites work: Ryser's conjecture for tripartite 3-graphs
cites work: Old and new generalizations of line graphs
cites work: Packing Triangles in Weighted Graphs
cites work: The strong perfect graph theorem
cites work: Packing and covering triangles in planar graphs
cites work: Covering and independence in triangle structures
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: The NP-Completeness of Edge-Coloring
cites work: On a conjecture of Tuza about packing and covering of triangles
cites work: Gallai graphs and anti-Gallai graphs
cites work: A comment on Ryser's conjecture for intersecting hypergraphs
cites work: Intersection multigraphs of uniform hypergraphs
cites work: Q3218168
cites work: A conjecture on triangles of graphs
cites work: Perfect Triangle Families
DOI: 10.1007/S00373-011-1048-8
description: scientific article; zbMATH DE number 6118555