search

math1um / objects-invariants-properties

Objects, Invariants and Properties for Graph Theory (GT) automated conjecturing: in particular with the Sage program CONJECTURING: http://nvcleemp.github.io/conjecturing/
GNU General Public License v3.0
14 stars 6 forks source link

add CE graph #648

Closed math1um closed 2 years ago

math1um commented 2 years ago

graph g=Graph("'Fsi^_') is a counterexample to the conjecture:

if a graph has alpha=lovasz_theta and the graph has a star center then it is perfect

this graph has alpha=lovasz_theta = 3 but has an induced C5 and is not perfect

Add these notes to the the graph docstring

can the graph ce-something (like ce300, or whatever we're up to)