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 2022Show all

5 papers · 1 filter

math.CO2022

Progress towards the two-thirds conjecture on locating-total dominating sets

Dipayan Chakraborty, Florent Foucaud, Anni Hakanen +2

We study upper bounds on the size of optimum locating-total dominating sets in graphs. A set $S$ of vertices of a graph $G$ is a locating-total dominating set if every vertex of $G…

math.CO2022

Characterization of $α$ -excellent $2$ -trees

Magda Dettlaff, Michael A. Henning, Jerzy Topp

A graph is $α$ -excellent if every vertex of the graph is contained in some maximum independent set of the graph. In this paper, we present two characterizations of the $α$ -excellen…

math.CO2022

End Super Dominating Sets in Graphs

Saieed Akbari, Nima Ghanbari, Michael A. Henning

Let $G = (V, E)$ be a simple graph. A dominating set of $G$ is a subset $S \subseteq V$ such that every vertex not in $S$ is adjacent to at least one vertex in $S$ . The cardinality of…

math.CO2022

On $α$ -excellent graphs

M. Dettlaff, M. A. Henning, J. Topp

A graph $G$ is $α$ -excellent if every vertex of $G$ is contained in some maximum independent set of $G$ . In this paper, we characterize $α$ -excellent bipartite graphs, $α$ -excellen…

math.CO2022

Common domination perfect graphs

Magda Dettlaff, Michael A. Henning, Jerzy Topp

A dominating set in a graph $G$ is a set $S$ of vertices such that every vertex that does not belong to $S$ is adjacent to a vertex in $S$ . The domination number $γ (G)$ of $G$ is t…

Progress towards the two-thirds conjecture on locating-total dominating sets

Characterization of α-excellent 2-trees

End Super Dominating Sets in Graphs

On α-excellent graphs

Common domination perfect graphs

Characterization of $α$ -excellent $2$ -trees

On $α$ -excellent graphs