Andreas Brandstädt, Raffaele Mosca. Dominating Induced Matchings for P 7-free Graphs in Linear Time. In Takao Asano, Shin-Ichi Nakano, Yoshio Okamoto, Osamu Watanabe, editors, Algorithms and Computation - 22nd International Symposium, ISAAC 2011, Yokohama, Japan, December 5-8, 2011. Proceedings. Volume 7074 of Lecture Notes in Computer Science, pages 100-109, Springer, 2011. [doi]
Abstract is missing.