An invariant for minimum triangle-free graphs

zbMath1419.05105arXiv1608.07489MaRDI QIDQ5197603

Oliver S. Krüger

Publication date: 19 September 2019

Full work available at URL: https://arxiv.org/abs/1608.07489

zbMATH Keywords

independence ratio of a graphminimum edge numbers

Mathematics Subject Classification ID

Enumeration in graph theory (05C30)

Cites Work

• New lower bounds on independence number in triangle-free graphs in terms of order, maximum degree and girth
• Independence in graphs with maximum degree four
• On the Ramsey numbers R(3,8) and R(3,9)
• Girth and Independence Ratio
• Some graph theoretic results associated with Ramsey's theorem
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: An invariant for minimum triangle-free graphs