Well covered graph

16 views
Skip to first unread message

Selvaraja S

unread,
Sep 19, 2017, 12:43:12 AM9/19/17
to sage-support
Definition:
A graph $G$ is called well-covered if all minimal vertex covers of $G$ have the same
number of elements.

What is the coding to check well-covered graph?

Jori Mäntysalo

unread,
Sep 19, 2017, 2:54:29 AM9/19/17
to sage-support
Maybe you can reformulate the question using independent sets and use
PairwiseCompatibleSubsets, see the last example in page
http://doc.sagemath.org/html/en/reference/combinat/sage/combinat/subsets_hereditary.html

--
Jori Mäntysalo
Reply all
Reply to author
Forward
0 new messages