On the Maximum Number of Triangles in Wheel-Free Graphs

DOI10.1017/S0963548300000985MaRDI QIDQ4306433zbMATH OpenOpenAlexFDO

Authors Michel X. Goemans, Zoltán Füredi, Daniel J. Kleitman

Publication date 9 March 1995

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/s0963548300000985

zbMATH Keywords

neighborhoodsregular graphstriangleswheel-free graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Recommendations

• A note on a conjecture of Gallai
• The Number of Maximal Independent Sets in Triangle-Free Graphs
• scientific article; zbMATH DE number 786165
• scientific article; zbMATH DE number 637279
• The maximum number of triangles in a graph of given maximum degree

Cites work

• On the existence of triangulated spheres in 3-graphs, and related problems
• Problems and results in combinatorial analysis and graph theory
• Some Ramsey-Turán type results for hypergraphs

Cited in

(14)

• On the number of acute triangles in a straight-line embedding of a maximal planar graph
• A note on a conjecture of Gallai
• The (theta, wheel)-free graphs. I: Only-prism and only-pyramid graphs
• From crossing-free graphs on wheel sets to embracing simplices and polytopes with few vertices
• scientific article; zbMATH DE number 6000731 (Why is no real title available?)
• Turán problems for integer-weighted graphs
• scientific article; zbMATH DE number 637279 (Why is no real title available?)
• On maximal triangle‐free graphs
• scientific article; zbMATH DE number 1047729 (Why is no real title available?)
• scientific article; zbMATH DE number 786165 (Why is no real title available?)
• Triangle‐free graphs with large chromatic number and no induced wheel
• The maximum number of triangles in \(F_k\)-free graphs
• An extension of spectral Mantel's theorem on wheels
• Triangle-free graphs with the maximum number of cycles

This page was built for publication: On the Maximum Number of Triangles in Wheel-Free Graphs

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