On maximal triangle‐free graphs
From MaRDI portal
Publication:4309986
DOI10.1002/JGT.3190180606zbMATH Open0807.05040OpenAlexW1993471627MaRDI QIDQ4309986FDOQ4309986
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
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
Cited In (18)
- Title not available (Why is that?)
- 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
- Title not available (Why is that?)
- Further notes on: Largest triangle-free subgraphs in powers of cycles
- Triangle-Free Graphs with High Minimal Degrees
- Testing Triangle-Freeness in General Graphs
- Title not available (Why is that?)
- Triangle-Free Graphs with Large Degree
- Cycle-maximal triangle-free graphs
- Title not available (Why is that?)
- 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
- The maximum number of triangles in \(F_k\)-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)
