Michael A. Henning

University of Johannesburg — South Africa

Computer Science · Physical Sciences

45h-index9.8kcitations694works0.72yr avg
OpenAlex↗ORCID↗Google Scholar↗Lab page↗

Accepting Students?

No reports yet. Know if this professor is taking students?

Research Topics

Advanced Graph Theory Research(598), Graph Labeling and Dimension Problems(281), Complexity and Algorithms in Graphs(224), Limits and Structures in Graph Theory(170), Graph theory and applications(119)

Publications694 total

Fault-tolerant resolving power domination of fractal cubic network
Journal of Parallel and Distributed Computing·2026
Total isolation game in graphs
ArXiv.org·2026Open Access
Total isolation game in graphs
arXiv (Cornell University)·2026Open Access
Paired domination in graphs with minimum degree four
Discrete Mathematics·2025Open Access
Strong domination number of graphs from primary subgraphs
Quaestiones Mathematicae·2025Open Access
New upper bounds on Zagreb indices with given domination number
Applied Mathematics and Computation·2025
Connected domination versus dominating sets inducing large components
Discrete Mathematics·2025
Identifying codes in graphs of given maximum degree: Characterizing trees
Discrete Mathematics·2025Open Access
On the isolation number of graphs with minimum degree four
arXiv (Cornell University)·2025Open Access
On $k$-coalition in graphs: bounds and exact values
arXiv (Cornell University)·2025Open Access
Domination parameters and added matchings
Aequationes Mathematicae·2025
More results on the signed double Roman k-domination in graphs
Aequationes Mathematicae·2025· 1 citedOpen Access
New bounds on Zagreb connection indices for trees with fixed domination number
AKCE International Journal of Graphs and Combinatorics·2025Open Access
Paired-domination in binary trees
Discrete Applied Mathematics·2025
New probabilistic upper bounds on the domination number of a graph: II
Discrete Mathematics·2025· 1 cited
Extensions and applications of the Tuza-Vestergaard theorem
European Journal of Combinatorics·2025Open Access
Double Coalitions in Regular Graphs
Graphs and Combinatorics·2025Open Access
Paired domination in graphs with minimum degree four
arXiv (Cornell University)·2025Open Access
On irredundance coloring and irredundance compelling coloring of graphs
Discrete Applied Mathematics·2025Open Access
Secure domination in $P_5$-free graphs
arXiv (Cornell University)·2025Open Access
page 1 of 35Next →

Frequent Co-authors

Stephen T. Hedetniemi(7), Wayne Goddard(7), Teresa W. Haynes(6), Douglas F. Rall(5), Anders Yeo(4), Alice A. McRae(4), Sandi Klavžar(3), Christian Löwenstein(3), Jean E. Dunbar(3), Boštjan Brešar(2), Michael Dorfling(2), William F. Klostermeyer(2), Vladimir Samodivkin(2), Odile Favaron(2), Christina M. Mynhardt(2), Peter J. Slater(2), Johannes H. Hattingh(2), Sandra M. Hedetniemi(1), J L Howard(1), Paul Dorbec(1)