scientific article; zbMATH DE number 21730

MaRDI QIDQ3981345zbMATH OpenFDO

Authors Stanisław P. Radziszowski, Donald L. Kreher

Publication date 26 June 1992

zbMATH Keywords

Ramsey numberstriangle-free graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Generalized Ramsey theory (05C55) Structural characterization of families of graphs (05C75)

Recommendations

• An invariant for minimum triangle-free graphs
• Size and independence in triangle‐free graphs with maximum degree three
• scientific article; zbMATH DE number 1151823

Cited in

(13)

• Triangle-free circuit decompositions and Petersen minor
• Finding independent sets in \(K_4\)-free 4-regular connected graphs
• How to guard orthogonal polygons: diagonal graphs and vertex covers
• Independence, odd girth, and average degree
• scientific article; zbMATH DE number 4014740 (Why is no real title available?)
• Counting independent sets in triangle-free graphs
• Minimally Unbalanced Diamond-Free Graphs and Dyck-Paths
• The Ramsey number \(R(3,K_{10}-e)\) and computational bounds for \(R(3,G)\)
• Independent sets in \(\{\text{claw}, K_4 \}\)-free 4-regular graphs
• scientific article; zbMATH DE number 1305094 (Why is no real title available?)
• An invariant for minimum triangle-free graphs
• Degree sum for a triangle in a graph
• The minimum semidefinite rank of a triangle-free graph

This page was built for publication:

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