Maximal triangle‐free graphs with restrictions on the degrees

DOI10.1002/jgt.3190180103zbMath0787.05054OpenAlexW2112243273MaRDI QIDQ4277984

Seress, Ákos, Zoltan Fueredi

Publication date: 26 January 1994

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

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

zbMATH Keywords

triangle-free graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Related Items

On nearly regular co-critical graphs, On maximal triangle‐free graphs, Saturated Graphs of Prescribed Minimum Degree, On Hajnal's triangle-free game, Regular saturated graphs and sum-free sets, Unnamed Item, Minimizing the Number of Edges in $K_{(s,t)}$-Saturated Bipartite Graphs

Cites Work

• On Hajnal's triangle-free game
• On Moore Graphs with Diameters 2 and 3
• Intersection Theorems for Systems of Sets
• Minimalk-saturated and color critical graphs of prescribed minimum degree
• Unnamed Item
• Unnamed Item