Showing 2017 · math.COShow all
2 papers · 2 filters
math.CO2017
On accurate domination in graphs
Joanna Cyman, Michael A. Henning, Jerzy Topp
A dominating set of a graph is a subset such that every vertex not in is adjacent to at least one vertex in . The cardinality of a smallest dominating…
math.CO2017
Graphs with equal domination and certified domination numbers
Magda Dettlaff, Magdalena Lemańska, Mateusz Miotk +3
A set of vertices of a graph is a dominating set of if every vertex in is adjacent to at least one vertex in . The domination number (upper domination number…