Michael A. Henning

activity

20102023

most citedLocating-dominating sets in twin-free graphs

42 citations · 152 across the 58 of their papers we have counts for

collaborators

Showing 2011Show all

2 papers · 1 filter

math.CO2011

Fair Domination in Graphs

Yair Caro, Adriana Hansberg, Michael A. Henning

A fair dominating set in a graph $G$ (or FD-set) is a dominating set $S$ such that all vertices not in $S$ are dominated by the same number of vertices from $S$ ; that is, every two…

math.CO2011

Equality in a Linear Vizing-Like Relation that Relates the Size and Total Domination Number of a Graph

Michael A. Henning, Ernst J. Joubert

Let $G$ be a graph each component of which has order at least 3, and let $G$ have order $n$ , size $m$ , total domination number $γ_{t}$ and maximum degree $Δ (G)$ . Let $Δ = 3$ if $Δ(G)…