Linear separation of connected dominating sets in graphs

2019-05-13 10:00–11:00 FAMNIT-MP1 Nina Chiarelli (FAMNIT and IAM, UP) Linear separation of connected dominating sets in graphs A connected dominating set in a graph is a dominating set of vertices that induces a connected subgraph. In this talk we present…