Small edge sets meeting all triangles of a graph

DOI10.1007/S00373-011-1048-8MaRDI QIDQ1926043zbMATH OpenOpenAlexWikidataFDO

Authors S. Lakshmanan, Zsolt Tuza, Csilla Bujtás

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-1048-8

zbMATH Keywords

\(T\)-transversalodd-wheel-free graphstriangle-3-colorable graphs

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Transversal (matching) theory (05D15)

Recommendations

• A conjecture on triangles of graphs
• On a conjecture of Tuza about packing and covering of triangles
• Packing and covering triangles in planar graphs
• On Tuza's conjecture for triangulations and graphs with small treewidth
• On the number of edge-disjoint triangles in \(K_4\)-free graphs

Cites work

• A comment on Ryser's conjecture for intersecting hypergraphs
• A conjecture on triangles of graphs
• A stability theorem on fractional covering of triangles by edges
• Covering and independence in triangle structures
• Gallai graphs and anti-Gallai graphs
• scientific article; zbMATH DE number 3884213 (Why is no real title available?)
• Intersection multigraphs of uniform hypergraphs
• Old and new generalizations of line graphs
• On a conjecture of Tuza about packing and covering of triangles
• Packing and covering triangles in graphs
• Packing and covering triangles in planar graphs
• Packing and covering triangles in tripartite graphs
• Packing triangles in weighted graphs
• Perfect Triangle Families
• Ryser's conjecture for tripartite 3-graphs
• The NP-Completeness of Edge-Coloring
• The strong perfect graph theorem

Cited in

(18)

• A min-max relation for \(K_ 3\)-covers in graphs noncontractible to \(K_ 5\backslash e\)
• Packing and covering directed triangles asymptotically
• Triangle packing and covering in dense random graphs
• Packing and covering directed triangles
• A conjecture on triangles of graphs
• 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
• Total dual integrality of triangle covering
• Induced cycles in triangle graphs
• A Turán-type generalization of Tuza's triangle edge cover problem
• EULERIAN AND HAMILTONIAN PROPERTIES OF GALLAI AND ANTI-GALLAI TOTAL GRAPHS
• Maximal \(k\)-edge-colorable subgraphs, Vizing's theorem, and Tuza's conjecture
• Tuza's Conjecture for Threshold Graphs
• Packing and covering triangles in bilaterally-complete tripartite graphs
• On Tuza's conjecture in dense graphs
• Generalized line graphs: Cartesian products and complexity of recognition

This page was built for publication: Small edge sets meeting all triangles of a graph

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