Perfect Triangle Families

DOI10.1112/BLMS/26.4.321MaRDI QIDQ4835697zbMATH OpenOpenAlexFDO

Authors 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

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)

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

Cited in

(5)

• Induced cycles in triangle graphs
• Packing and covering directed triangles
• scientific article; zbMATH DE number 2110396 (Why is no real title available?)
• 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)