Add `IsPerfectGraph`

Open wilfwilson opened this issue 4 years ago • 1 comments

Definition: https://en.wikipedia.org/wiki/Perfect_graph

I have no idea how hard this might be. I also don't know whether there is a sensible notion for arbitrary digraphs, rather than just 'graphs' (i.e. symmetric digraphs).

Nov 15 '21 12:11 wilfwilson

Some interesting stuff at https://algorithms.leeds.ac.uk/wp-content/uploads/sites/117/2017/09/FOCS03final.pdf. Looks complicated-ish.

Sep 14 '22 14:09 mtorpey