Minimal dominating sets in interval graphs and trees
From MaRDI portal
Publication:344851
DOI10.1016/j.dam.2016.01.038zbMath1350.05121MaRDI QIDQ344851
Dieter Kratsch, Petr A. Golovach, Pinar Heggernes, Yngve Villanger, Mamadou Moustapha Kanté
Publication date: 24 November 2016
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2016.01.038
05C05: Trees
05C30: Enumeration in graph theory
05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)