Michael A. Henning
Orcid: 0000-0001-8185-067XAffiliations:
- University of Johannesburg, Department of Mathematics and Applied Mathematics, South Africa
According to our database1,
Michael A. Henning authored at least 457 papers
between 1992 and 2026.
Collaborative distances:
Collaborative distances:
Timeline
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
Online presence:
-
on zbmath.org
-
on uj.ac.za
-
on orcid.org
-
on id.loc.gov
-
on d-nb.info
On csauthors.net:
Bibliography
2026
Graphs Comb., February, 2026
J. Parallel Distributed Comput., 2026
Discret. Math., 2026
Discret. Math., 2026
Discret. Math., 2026
Reducing regular graphs to partition their vertices into a total dominating set and an independent dominating set.
Discret. Appl. Math., 2026
Edge general position in graphs: Graph products, integer linear programming and some applications.
Discret. Appl. Math., 2026
Discret. Appl. Math., 2026
A Note on Partitioning the Vertex Set of a Graph into a Dominating Set and a Locating Dominating Set.
Electron. J. Comb., 2026
Appl. Math. Comput., 2026
2025
Comput. Appl. Math., February, 2025
Discuss. Math. Graph Theory, 2025
Discuss. Math. Graph Theory, 2025
Discret. Math., 2025
AKCE Int. J. Graphs Comb., 2025
2024
Comput. Appl. Math., September, 2024
Partitioning the vertices of a graph or its complement into a total dominating set and an independent dominating set.
Australas. J Comb., June, 2024
Theor. Comput. Sci., January, 2024
J. Graph Theory, 2024
J. Graph Theory, 2024
Discuss. Math. Graph Theory, 2024
Discret. Math., 2024
Discret. Appl. Math., 2024
A characterization of graphs whose vertex set can be partitioned into a total dominating set and an independent dominating set.
Discret. Appl. Math., 2024
2023
Theor. Comput. Sci., 2023
Discuss. Math. Graph Theory, 2023
2022
A complete description of convex sets associated with matchings and edge-connectivity in graphs.
J. Graph Theory, 2022
Graphs Comb., 2022
An Improved Upper Bound on the Independent Domination Number in Cubic Graphs of Girth at Least Six.
Graphs Comb., 2022
Discuss. Math. Graph Theory, 2022
Discuss. Math. Graph Theory, 2022
A characterization of graphs with given maximum degree and smallest possible matching number: II.
Discret. Math., 2022
Discret. Appl. Math., 2022
Appl. Math. Comput., 2022
Appl. Math. Comput., 2022
2021
A characterization of the subcubic graphs achieving equality in the Haxell-Scott lower bound for the matching number.
J. Graph Theory, 2021
Bounds on the semipaired domination number of graphs with minimum degree at least two.
J. Comb. Optim., 2021
Discret. Math. Theor. Comput. Sci., 2021
Discuss. Math. Graph Theory, 2021
Discuss. Math. Graph Theory, 2021
Discret. Math., 2021
A characterization of graphs with given maximum degree and smallest possible matching number.
Discret. Math., 2021
Discret. Math., 2021
Discret. Appl. Math., 2021
Discret. Appl. Math., 2021
Connected domination critical graphs with a block having maximum number of cut vertices.
Appl. Math. Comput., 2021
Proceedings of the Combinatorial Optimization and Applications, 2021
2020
Inf. Process. Lett., 2020
Discuss. Math. Graph Theory, 2020
Discret. Math., 2020
Discret. Appl. Math., 2020
Appl. Math. Comput., 2020
2019
Discret. Math. Theor. Comput. Sci., 2019
Discret. Math. Algorithms Appl., 2019
Ars Math. Contemp., 2019
Proceedings of the Combinatorial Algorithms - 30th International Workshop, 2019
2018
Bounding the Order of a Graph Using Its Diameter and Metric Dimension: A Study Through Tree Decompositions and VC Dimension.
SIAM J. Discret. Math., 2018
J. Graph Theory, 2018
Smallest domination number and largest independence number of graphs and forests with given degree sequence.
J. Graph Theory, 2018
Discuss. Math. Graph Theory, 2018
Discuss. Math. Graph Theory, 2018
Discuss. Math. Graph Theory, 2018
Discret. Math., 2018
Discret. Math., 2018
Discret. Appl. Math., 2018
A New Lower Bound on the Total Domination Number of a Tree.
Ars Comb., 2018
2017
J. Comb. Optim., 2017
Inf. Process. Lett., 2017
Discret. Math. Theor. Comput. Sci., 2017
Discuss. Math. Graph Theory, 2017
Discret. Optim., 2017
Discret. Appl. Math., 2017
Discret. Appl. Math., 2017
Electron. J. Comb., 2017
Contributions Discret. Math., 2017
Contributions Discret. Math., 2017
2016
Domination Game: A proof of the 3/5-Conjecture for Graphs with Minimum Degree at Least Two.
SIAM J. Discret. Math., 2016
SIAM J. Discret. Math., 2016
J. Graph Theory, 2016
Discuss. Math. Graph Theory, 2016
Discuss. Math. Graph Theory, 2016
Discuss. Math. Graph Theory, 2016
Largest domination number and smallest independence number of forests with given degree sequence.
Discret. Appl. Math., 2016
Electron. J. Comb., 2016
2015
SIAM J. Discret. Math., 2015
J. Comb. Optim., 2015
Total Domination Edge Critical Graphs with Total Domination Number Three and Many Dominating Pairs.
Graphs Comb., 2015
Discret. Math. Theor. Comput. Sci., 2015
Discret. Appl. Math., 2015
2014
Distinguishing-Transversal in Hypergraphs and Identifying Open Codes in Cubic Graphs.
Graphs Comb., 2014
Eur. J. Comb., 2014
A characterization of hypergraphs that achieve equality in the Chvátal-McDiarmid Theorem.
Discret. Math., 2014
Discret. Math., 2014
A new lower bound for the total domination number in graphs proving a Graffiti.pc Conjecture.
Discret. Appl. Math., 2014
Discret. Appl. Math., 2014
Discret. Appl. Math., 2014
Discret. Appl. Math., 2014
Discret. Appl. Math., 2014
Electron. J. Comb., 2014
Electron. J. Comb., 2014
2013
Lower Bounds on the Size of Maximum Independent Sets and Matchings in Hypergraphs of Rank Three.
J. Graph Theory, 2013
Discuss. Math. Graph Theory, 2013
Discret. Math., 2013
Discret. Math., 2013
Equality in a linear Vizing-like relation that relates the size and total domination number of a graph.
Discret. Appl. Math., 2013
Discret. Appl. Math., 2013
2012
Graphs Comb., 2012
Discret. Math., 2012
Erratum to "Total domination supercritical graphs with respect to relative complements" [Discrete Math. 258 (2002) 361-371].
Discret. Math., 2012
Discret. Appl. Math., 2012
Discret. Appl. Math., 2012
Discret. Appl. Math., 2012
2011
J. Comb. Optim., 2011
Discret. Math. Theor. Comput. Sci., 2011
Discret. Math., 2011
On the existence of k-partite or K<sub>p</sub>-free total domination edge-critical graphs.
Discret. Math., 2011
A proof of a conjecture on diameter 2-critical graphs whose complements are claw-free.
Discret. Optim., 2011
Discret. Appl. Math., 2011
Discret. Appl. Math., 2011
Electron. J. Comb., 2011
2010
SIAM J. Discret. Math., 2010
J. Comb. Optim., 2010
Partitioning a graph into a dominating set, a total dominating set, and something else.
Discuss. Math. Graph Theory, 2010
An upper bound on the paired-domination number in terms of the number of edges in the graph.
Discret. Math., 2010
Erratum to: "Local edge domination critical graphs" [Discrete Mathematics 161 (1996) 175-184].
Discret. Math., 2010
Discret. Appl. Math., 2010
An independent dominating set in the complement of a minimum dominating set of a tree.
Appl. Math. Lett., 2010
2009
J. Graph Theory, 2009
A Characterization of Cubic Graphs with Paired-Domination Number Three-Fifths Their Order.
Graphs Comb., 2009
Discret. Math., 2009
Discret. Math., 2009
Discret. Math., 2009
Discret. Appl. Math., 2009
Bounds relating the weakly connected domination number to the total domination number and the matching number.
Discret. Appl. Math., 2009
Restricted total domination in graphs with minimum degree two.
Ars Comb., 2009
Upper Bounds on the Total Domination Number.
Ars Comb., 2009
2008
J. Graph Theory, 2008
Total domination in partitioned trees and partitioned graphs with minimum degree two.
J. Glob. Optim., 2008
J. Comb. Optim., 2008
A note on graphs with disjoint dominating and total dominating sets.
Ars Comb., 2008
Restrained Domination Excellent Trees.
Ars Comb., 2008
2007
Erratum to: "A linear vizing-like relation relating the size and total domination number of a graph".
J. Graph Theory, 2007
Graphs Comb., 2007
On equality in an upper bound for the restrained and total domination numbers of a graph.
Discret. Math., 2007
Electron. J. Comb., 2007
2006
Discuss. Math. Graph Theory, 2006
Discret. Math., 2006
Discret. Math., 2006
Stratification and Domination in Prisms.
Ars Comb., 2006
On the signed total chromatic number of a graph.
Ars Comb., 2006
Private Domination Trees.
Ars Comb., 2006
Domination in Planar Graphs with Small Diameter II.
Ars Comb., 2006
Placing monitoring devices in electric power networks modelled by block graphs.
Ars Comb., 2006
Australas. J Comb., 2006
2005
A linear Vizing-like relation relating the size and total domination number of a graph.
J. Graph Theory, 2005
J. Comb. Optim., 2005
Electron. Notes Discret. Math., 2005
Discret. Math., 2005
Discret. Math., 2005
Trees with Equal Domination and Paired-domination Numbers.
Ars Comb., 2005
2004
Metric-Locating-Dominating Sets in Graphs.
Ars Comb., 2004
Trees with equal average domination and independent domination numbers.
Ars Comb., 2004
Detour Domination in Graphs.
Ars Comb., 2004
A characterization of trees with equal total domination and paired-domination numbers.
Australas. J Comb., 2004
2003
Discret. Math., 2003
Discret. Math., 2003
Average lower independence in trees and outerplanar graphs.
Ars Comb., 2003
2002
SIAM J. Discret. Math., 2002
Electron. Notes Discret. Math., 2002
Discret. Math., 2002
Total domination critical graphs with respect to relative complements.
Ars Comb., 2002
2001
Domination and total domination critical trees with respect to relative complements.
Ars Comb., 2001
Stable and unstable graphs with total irredundance number zero.
Ars Comb., 2001
Multipartite Ramsey Numbers.
Ars Comb., 2001
Australas. J Comb., 2001
2000
The domatic numbers of factors of graphs.
Ars Comb., 2000
Australas. J Comb., 2000
1999
1998
Partial signed domination in graphs.
Ars Comb., 1998
Distance irredundance in graphs: complexity issues.
Ars Comb., 1998
Australas. J Comb., 1998
1997
Switching Distance Graphs.
Ars Comb., 1997
1996
Discret. Appl. Math., 1996
Domination in regular graphs.
Ars Comb., 1996
1995
Distance independence domination in graphs.
Ars Comb., 1995
1994
1993
Australas. J Comb., 1993
1992