On maximal triangle‐free graphs

DOI10.1002/JGT.3190180606zbMATH Open0807.05040OpenAlexW1993471627MaRDI QIDQ4309986FDOQ4309986

P. Erdős, Ron Holzman

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)

Cites Work

• On Hajnal's triangle-free game
• Maximal triangle‐free graphs with restrictions on the degrees
• Intersecting designs from linear programming and graphs of diameter two
• Title not available (Why is that?)

Cited In (14)

• Title not available (Why is that?)
• The extremal functions for triangle-free graphs with excluded minors
• Title not available (Why is that?)
• Further notes on: Largest triangle-free subgraphs in powers of cycles
• Triangle-Free Graphs with High Minimal Degrees
• Saturated Graphs of Prescribed Minimum Degree
• Testing Triangle-Freeness in General Graphs
• Title not available (Why is that?)
• Triangle-Free Graphs with Large Degree
• Title not available (Why is that?)
• Minimum \(C_k\)-saturated graphs
• Cycle-Saturated Graphs with Minimum Number of Edges
• Maximal triangle‐free graphs with restrictions on the degrees
• The maximum number of triangles in \(F_k\)-free graphs

   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 👍 👎
• Title not available (Why is that?) 👍 👎
• On existentially complete triangle-free graphs 👍 👎

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)