Perfect Edge Domination in $P_6$-free Graphs and in Graphs Without Efficient Edge Dominating Sets

Luciano N. Grippo, Min Chih Lin, Camilo Vera

An edge of a graph dominates itself along with any edge that shares an endpoint with it. An efficient edge dominating set (also called a dominating induced matching, DIM) is a subs…