Id: arxiv/2607.03894 Url: https://arxiv.org/abs/2607.03894 Tags: math.CO Score: 0 Title: Counting perfect edge dominating sets: extremal results and linear-time algorithms Domain: math.CO Source: arxiv Authors: Luciano N. Grippo, Min Chih Lin, VerĂ³nica Moyano, Camilo Vera Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-04 Page: https://delphi.science/r/arxiv/2607.03894 An edge of a graph \emph{dominates} itself and each edge adjacent to it. A \emph{perfect edge dominating set} is a subset of edges such that each edge outside the subset is dominated by exactly one edge of the subset. In this article, we characterize the extremal graphs on $n$ vertices in the classes of trees, forests, and chordal graphs with respect to the number of perfect edge dominating sets. Moreover, we derive linear-time algorithms for counting perfect edge dominating sets and for counting dominating induced matchings in generalized series-parallel graphs and chordal graphs.