Perfect Triangle Families

DOI10.1112/BLMS/26.4.321zbMATH Open0823.05031OpenAlexW2000464961MaRDI QIDQ4835697FDOQ4835697

Zsolt Tuza

Publication date: 23 October 1995

Published in: Bulletin of the London Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1112/blms/26.4.321

Recommendations

• A conjecture on triangles of graphs
• Packing and covering triangles in planar graphs
• Packing and covering triangles in graphs
• On Tuza's conjecture for triangulations and graphs with small treewidth
• Approximate min-max relations on plane graphs

zbMATH Keywords

planar graphindependence numberperfect graphsfeedback setstrong perfect graph conjectureedge-disjoint trianglesplanar directed graphcyclic triangles

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graph algorithms (graph-theoretic aspects) (05C85) Extremal problems in graph theory (05C35) Paths and cycles (05C38)

Cited In (5)

• Induced cycles in triangle graphs
• Packing and covering directed triangles
• Title not available (Why is that?)
• Small edge sets meeting all triangles of a graph
• Families with no perfect matchings

This page was built for publication: Perfect Triangle Families

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