Complexity of Edge Monitoring on Some Graph Classes

Guillaume Bagan, Fairouz Beggas, Mohammed Haddad +1

In this paper, we study the complexity of the edge monitoring problem. A vertex $v$ monitors an edge $e$ if both extremities together with $v$ form a triangle in the graph. Given a…