2 papers
cs.DS2025
Complexity of Paired Domination Problems on Circle and -Polygon Graphs
Ta-Yu Mu, Ching-Chi Lin
A set is a dominating set of a graph if every vertex in is adjacent to at least one vertex in . A dominating set is a paired-dominating set if th…
cs.DS2024
Optimal Algorithm for Paired-Domination in Distance-Hereditary Graphs
Ta-Yu Mu, Ching-Chi Lin
The domination problem and its variants represent a classical domain within algorithmic graph theory. Among these variants, the paired-domination problem holds particular prominenc…