An O(n+m) time algorithm for computing a minimum semitotal dominating set in an interval graph - Pradhan, D.; Pal, Saikat (Journal of applied mathematics & computing, 2021)
Keywords: Algorithms; Apexes; Applied mathematics; Computational Mathematics and Numerical Analysis; Graph theory; Graphs; Mathematical and Computational Engineering; Mathematics; Mathematics and Statistics; Mathematics of Computing; Original Research; Theory of Computation; Domination; Interval graphs; 68Q25; Total domination; Polynomial time algorithm; Semitotal domination; 05C69