Closed math1um closed 3 years ago
g=Graph("GrYZKs")
This is a counterexample to the conjecture: g.size() <= (g.order()^2)/min_degree(g)-1, for maximal triangle-free graphs.
added
g=Graph("GrYZKs")
This is a counterexample to the conjecture: g.size() <= (g.order()^2)/min_degree(g)-1, for maximal triangle-free graphs.