On maximal triangle‐free graphs

DOI10.1002/JGT.3190180606MaRDI QIDQ4309986zbMATH OpenOpenAlexFDO

Authors Ron Holzman, P. Erdős

Publication date 27 November 1994

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.3190180606

zbMATH Keywords

upper boundmaximal triangle-free graphs

Mathematics Subject Classification ID

Linear programming (90C05) Extremal problems in graph theory (05C35) Hypergraphs (05C65)

Recommendations

• A note on maximal triangle‐free graphs
• Maximal triangle‐free graphs with restrictions on the degrees
• The number of the maximal triangle-free graphs
• The typical structure of maximal triangle-free graphs
• Triangle-free graphs with the maximum number of cycles
• The generation of maximal triangle-free graphs
• Cycle-maximal triangle-free graphs
• On the Maximum Number of Triangles in Wheel-Free Graphs
• scientific article; zbMATH DE number 1047729
• On existentially complete triangle-free graphs

Cites work

• scientific article; zbMATH DE number 4008431 (Why is no real title available?)
• Intersecting designs from linear programming and graphs of diameter two
• Maximal triangle‐free graphs with restrictions on the degrees
• On Hajnal's triangle-free game

Cited in

(19)

• The maximum number of triangles in \(F_k\)-free graphs
• scientific article; zbMATH DE number 1080082 (Why is no real title available?)
• The extremal functions for triangle-free graphs with excluded minors
• The number of the maximal triangle-free graphs
• Cycle-saturated graphs with minimum number of edges
• scientific article; zbMATH DE number 1047729 (Why is no real title available?)
• Further notes on: Largest triangle-free subgraphs in powers of cycles
• Triangle-Free Graphs with High Minimal Degrees
• Maximum size of a triangle-free graph with bounded maximum degree and matching number
• Testing Triangle-Freeness in General Graphs
• scientific article; zbMATH DE number 7297127 (Why is no real title available?)
• Cycle-maximal triangle-free graphs
• Triangle-Free Graphs with Large Degree
• scientific article; zbMATH DE number 3900798 (Why is no real title available?)
• Frustrated triangles
• Degree sum for a triangle in a graph
• Saturated graphs of prescribed minimum degree
• Minimum \(C_k\)-saturated graphs
• Maximal triangle‐free graphs with restrictions on the degrees

This page was built for publication: On maximal triangle‐free graphs

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