Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDMichael A. Henning
Michael Anthony Henning
Person information
- affiliation: University of Johannesburg, Department of Mathematics and Applied Mathematics, South Africa
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2023
[j403]Wayne Goddard, Michael A. Henning:
Independent domination in outerplanar graphs. Discret. Appl. Math. 325: 52-57 (2023)- [j402]Aaron D. Gray, Michael A. Henning:
Paired-domination game played on cycles. Discret. Appl. Math. 336: 132-140 (2023) - [j401]Michael A. Henning, Zekhaya B. Shozi:
A generalization of Petersen's matching theorem. Discret. Math. 346(3): 113263 (2023) - [j400]Teresa W. Haynes, Michael A. Henning:
Unique minimum semipaired dominating sets in trees. Discuss. Math. Graph Theory 43(1): 35-53 (2023) - [j399]Randy Davila, Michael A. Henning
, Ryan Pepper:
Zero and total forcing dense graphs. Discuss. Math. Graph Theory 43(3): 619-634 (2023) - [j398]Michael A. Henning, Saikat Pal, Dinabandhu Pradhan:
Hop domination in chordal bipartite graphs. Discuss. Math. Graph Theory 43(3): 825-840 (2023) - [j397]Aleksandra Gorzkowska, Michael A. Henning, Monika Pilsniak, Elzbieta Tumidajewicz:
Total and paired domination stability in prisms. Discuss. Math. Graph Theory 43(4): 1147-1169 (2023) - [j396]Ali Ghalavand, Michael A. Henning, Mostafa Tavakoli:
On a Conjecture About the Local Metric Dimension of Graphs. Graphs Comb. 39(1): 5 (2023) - [j395]Wayne Goddard, Michael A. Henning:
Graphs with Unique Minimum Specified Domination Sets. Graphs Comb. 39(5): 103 (2023) - [j394]Michael A. Henning, Christian Löwenstein, Anders Yeo:
The Tuza-Vestergaard Theorem. SIAM J. Discret. Math. 37(2): 1275-1310 (2023) - [j393]Michael A. Henning, Arti Pandey, Vikash Tripathi:
Algorithmic aspects of paired disjunctive domination in graphs. Theor. Comput. Sci. 966-967: 113990 (2023) - [i8]Michael A. Henning, Kusum, Arti Pandey, Kaustav Paul:
Complexity of total dominator coloring in graphs. CoRR abs/2303.01746 (2023) - [i7]Davood Bakhshesh, Michael A. Henning, Dinabandhu Pradhan:
Singleton Coalition Graph Chains. CoRR abs/2304.07606 (2023) - [i6]Davood Bakhshesh, Michael A. Henning:
The minmin coalition number in graphs. CoRR abs/2307.01222 (2023) - 2022
- [j392]Michael A. Henning, Jerzy Topp:
Graphs with disjoint $2$-dominating sets. Australas. J Comb. 83: 163-172 (2022) - [j391]Michael A. Henning, Monika Pilsniak, Elzbieta Tumidajewicz:
Bounds on the paired domination number of graphs with minimum degree at least three. Appl. Math. Comput. 417: 126782 (2022) - [j390]Anna Bachstein, Wayne Goddard, Michael A. Henning, John Xue:
Compelling colorings: A generalization of the dominator chromatic number. Appl. Math. Comput. 428: 127193 (2022) - [j389]Aleksandra Gorzkowska, Michael A. Henning, Monika Pilsniak, Elzbieta Tumidajewicz:
Paired domination stability in graphs. Ars Math. Contemp. 22(2): 2 (2022) - [j388]Wayne Goddard, Michael A. Henning:
Domination and dominator colorings in planar graphs with small diameter. Discret. Appl. Math. 313: 80-92 (2022) - [j387]Michael A. Henning, Zekhaya B. Shozi:
A characterization of graphs with given maximum degree and smallest possible matching number: II. Discret. Math. 345(3): 112731 (2022) - [j386]Gholamreza Abrishami, Michael A. Henning, Mostafa Tavakoli:
Local metric dimension for graphs with small clique numbers. Discret. Math. 345(4): 112763 (2022) - [j385]Ammar Babikir, Michael A. Henning:
Domination versus total domination in claw-free cubic graphs. Discret. Math. 345(4): 112784 (2022) - [j384]Michael A. Henning, Saikat Pal, Dinabandhu Pradhan:
The semitotal domination problem in block graphs. Discuss. Math. Graph Theory 42(1): 231-248 (2022) - [j383]Majid Hajian, Michael A. Henning, Nader Jafari Rad:
A classification of cactus graphs according to their domination number. Discuss. Math. Graph Theory 42(2): 613-626 (2022) - [j382]Michael A. Henning:
Bounds on domination parameters in graphs: a brief survey. Discuss. Math. Graph Theory 42(3): 665-708 (2022) - [j381]Ammar Babikir, Michael A. Henning:
Triangles and (Total) Domination in Subcubic Graphs. Graphs Comb. 38(2): 28 (2022) - [j380]Gholamreza Abrishami, Michael A. Henning:
An Improved Upper Bound on the Independent Domination Number in Cubic Graphs of Girth at Least Six. Graphs Comb. 38(2): 50 (2022) - [j379]Noor A'lawiah Abd Aziz, Michael A. Henning, Nader Jafari Rad, Hailiza Kamarulhaili:
Improved Bounds on the k-tuple (Roman) Domination Number of a Graph. Graphs Comb. 38(3): 75 (2022) - [j378]Aleksandra Gorzkowska, Michael A. Henning, Elzbieta Kleszcz, Monika Pilsniak:
Paired Domination in Trees. Graphs Comb. 38(4): 129 (2022) - [j377]Ammar Babikir, Michael A. Henning:
Upper Total Domination in Claw-Free Cubic Graphs. Graphs Comb. 38(6): 172 (2022) - [j376]Amirreza Akbari, Saieed Akbari, Ali Doosthosseini, Z. Hadizadeh, Michael A. Henning, A. Naraghi:
Independent domination in subcubic graphs. J. Comb. Optim. 43(1): 28-41 (2022) - [j375]Michael A. Henning, Anders Yeo:
A complete description of convex sets associated with matchings and edge-connectivity in graphs. J. Graph Theory 101(4): 643-667 (2022) - [i5]Dipayan Chakraborty, Florent Foucaud, Anni Hakanen, Michael A. Henning, Annegret Wagler:
Progress towards the two-thirds conjecture on locating-total dominating sets. CoRR abs/2211.14178 (2022) - 2021
- [j374]S. Banerjee, Michael A. Henning, Dinabandhu Pradhan:
Perfect Italian domination in cographs. Appl. Math. Comput. 391: 125703 (2021) - [j373]Michael A. Henning, Pawaton Kaemawichanurat:
Connected domination critical graphs with a block having maximum number of cut vertices. Appl. Math. Comput. 406: 126248 (2021) - [j372]Michael A. Henning, Douglas F. Rall:
The enclaveless competition game. Ars Math. Contemp. 20(1): 129-142 (2021) - [j371]Michael A. Henning, Anders Yeo:
A new upper bound on the total domination number in graphs with minimum degree six. Discret. Appl. Math. 302: 1-7 (2021) - [j370]Michael A. Henning, Anders Yeo:
Lower bounds on Tuza constants for transversals in linear uniform hypergraphs. Discret. Appl. Math. 304: 12-22 (2021) - [j369]Julien Baste, Maximilian Fürst, Michael A. Henning, Elena Mohr, Dieter Rautenbach:
Bounding and approximating minimum maximal matchings in regular graphs. Discret. Math. 344(3): 112243 (2021) - [j368]Michael A. Henning, Zekhaya B. Shozi:
A characterization of graphs with given maximum degree and smallest possible matching number. Discret. Math. 344(7): 112426 (2021) - [j367]Michael A. Henning, Anders Yeo:
Matching and edge-connectivity in graphs with given maximum degree. Discret. Math. 344(8): 112438 (2021) - [j366]Csilla Bujtás, Michael A. Henning:
On the domination number of graphs with minimum degree six. Discret. Math. 344(8): 112449 (2021) - [j365]Mohammadhossein Fakharan, Ali A. Gorzin, Michael A. Henning, Amir Jafari, Rouzbeh Tusserkani:
On (1, 2)-domination in cubic graphs. Discret. Math. 344(10): 112546 (2021) - [j364]Wyatt J. Desormeaux, Teresa W. Haynes, Michael A. Henning:
Restrained domination in self-complementary graphs. Discuss. Math. Graph Theory 41(2): 633-645 (2021) - [j363]Bostjan Bresar, Bert L. Hartnell, Michael A. Henning, Kirsti Kuenzel, Douglas F. Rall:
A new framework to approach Vizing's conjecture. Discuss. Math. Graph Theory 41(3): 749-762 (2021) - [j362]Michael A. Henning, Jerzy Topp:
Minimal graphs with disjoint dominating and paired-dominating sets. Discuss. Math. Graph Theory 41(3): 827-847 (2021) - [j361]Michael A. Henning, Arti Pandey, Vikash Tripathi:
Semipaired Domination in Some Subclasses of Chordal Graphs. Discret. Math. Theor. Comput. Sci. 23(1) (2021) - [j360]Michael A. Henning, Nader Jafari Rad:
Upper Bounds on the k-Tuple (Roman) Domination Number of a Graph. Graphs Comb. 37(1): 325-336 (2021) - [j359]Ammar Babikir, Magda Dettlaff, Michael A. Henning, Magdalena Lemanska:
Independent Domination Subdivision in Graphs. Graphs Comb. 37(3): 691-709 (2021) - [j358]Michael A. Henning, Anders Yeo:
Affine Planes and Transversals in 3-Uniform Linear Hypergraphs. Graphs Comb. 37(3): 867-890 (2021) - [j357]Teresa W. Haynes, Michael A. Henning:
Bounds on the semipaired domination number of graphs with minimum degree at least two. J. Comb. Optim. 41(2): 451-486 (2021) - [j356]Randy Davila, Michael A. Henning:
Zero forcing versus domination in cubic graphs. J. Comb. Optim. 41(2): 553-577 (2021) - [j355]Michael A. Henning, Zekhaya B. Shozi:
A characterization of the subcubic graphs achieving equality in the Haxell-Scott lower bound for the matching number. J. Graph Theory 96(4): 455-471 (2021) - [c2]Michael A. Henning, Arti Pandey, Vikash Tripathi:
Approximation Algorithm and Hardness Results for Defensive Domination in Graphs. COCOA 2021: 247-261 - 2020
- [j354]Wayne Goddard, Michael A. Henning:
Independent domination, colorings and the fractional idomatic number of a graph. Appl. Math. Comput. 382: 125340 (2020) - [j353]Michael A. Henning, Nawarat Ananchuen, Pawaton Kaemawichanurat:
Traceability of connected domination critical graphs. Appl. Math. Comput. 386: 125455 (2020) - [j352]Valentin Gledel, Michael A. Henning, Vesna Irsic, Sandi Klavzar:
Maker-Breaker total domination game. Discret. Appl. Math. 282: 96-107 (2020) - [j351]Robert A. Beeler, Teresa W. Haynes, Michael A. Henning, Rodney Keaton:
Total domination cover rubbling. Discret. Appl. Math. 283: 133-141 (2020) - [j350]Bostjan Bresar, Michael A. Henning:
A 34-approximation of Vizing's conjecture for claw-free graphs. Discret. Appl. Math. 284: 416-422 (2020) - [j349]Julien Baste, Maximilian Fürst, Michael A. Henning, Elena Mohr, Dieter Rautenbach:
Domination versus edge domination. Discret. Appl. Math. 285: 343-349 (2020) - [j348]Michael A. Henning, Gary MacGillivray, Frank Yang:
2-limited broadcast domination in subcubic graphs. Discret. Appl. Math. 285: 691-706 (2020) - [j347]Ammar Babikir, Michael A. Henning:
Domination versus independent domination in graphs of small regularity. Discret. Math. 343(7): 111727 (2020) - [j346]Randy Davila, Michael A. Henning:
Total forcing sets and zero forcing sets in trees. Discuss. Math. Graph Theory 40(3): 733-754 (2020) - [j345]Maximilian Fürst, Michael Gentner, Michael A. Henning, Simon Jäger, Dieter Rautenbach:
Equating k maximum degrees in graphs without short cycles. Discuss. Math. Graph Theory 40(3): 841-853 (2020) - [j344]Teresa W. Haynes, Michael A. Henning:
Trees with Unique Minimum Semitotal Dominating Sets. Graphs Comb. 36(3): 689-702 (2020) - [j343]Michael A. Henning, Saikat Pal, Dinabandhu Pradhan:
Algorithm and hardness results on hop domination in graphs. Inf. Process. Lett. 153 (2020) - [j342]Michael A. Henning, Anders Yeo:
Bounds on upper transversals in hypergraphs. J. Comb. Optim. 39(1): 77-89 (2020) - [j341]S. Banerjee, Michael A. Henning, Dinabandhu Pradhan:
Algorithmic results on double Roman domination in graphs. J. Comb. Optim. 39(1): 90-114 (2020) - [j340]Michael A. Henning, Arti Pandey, Vikash Tripathi:
Complexity and Algorithms for Semipaired Domination in Graphs. Theory Comput. Syst. 64(7): 1225-1241 (2020) - [j339]Michael A. Henning, Dinabandhu Pradhan:
Algorithmic aspects of upper paired-domination in graphs. Theor. Comput. Sci. 804: 98-114 (2020) - [i4]Amirreza Akbari, Saieed Akbari, Ali Doosthosseini, Z. Hadizadeh, Michael A. Henning, A. Naraghi:
Independent Domination in Subcubic Graphs. CoRR abs/2001.02946 (2020) - [i3]Michael A. Henning, Arti Pandey, Vikash Tripathi:
Semipaired Domination in Some Subclasses of Chordal Graphs. CoRR abs/2008.13491 (2020)
2010 – 2019
- 2019
- [j338]Randy Davila, Michael A. Henning:
Total forcing versus total domination in cubic graphs. Appl. Math. Comput. 354: 385-395 (2019) - [j337]Michael A. Henning, Iztok Peterin:
A characterization of graphs with disjoint total dominating sets. Ars Math. Contemp. 16(2): 359-375 (2019) - [j336]Randy Davila, Michael A. Henning:
On the total forcing number of a graph. Discret. Appl. Math. 257: 115-127 (2019) - [j335]Michael A. Henning, Nader Jafari Rad:
A characterization of double Roman trees. Discret. Appl. Math. 259: 100-111 (2019) - [j334]Teresa W. Haynes, Michael A. Henning:
Perfect Italian domination in trees. Discret. Appl. Math. 260: 164-177 (2019) - [j333]Maximilian Fürst, Michael A. Henning, Dieter Rautenbach:
Uniquely restricted matchings in subcubic graphs. Discret. Appl. Math. 262: 189-194 (2019) - [j332]Paul Dorbec, Michael A. Henning, Sandi Klavzar, Gasper Kosmrlj:
Cutting lemma and union lemma for the domination game. Discret. Math. 342(4): 1213-1222 (2019) - [j331]Michael A. Henning, Nader Jafari Rad:
A note on improved upper bounds on the transversal number of hypergraphs. Discret. Math. Algorithms Appl. 11(1): 1950004:1-1950004:6 (2019) - [j330]Joanna Cyman, Michael A. Henning, Jerzy Topp:
On accurate domination in graphs. Discuss. Math. Graph Theory 39(3): 615-627 (2019) - [j329]Teresa W. Haynes, Michael A. Henning:
Graphs with large semipared domination number. Discuss. Math. Graph Theory 39(3): 659-671 (2019) - [j328]Gholamreza Abrishami, Michael A. Henning, Freydoon Rahbarnia:
On independent domination in planar, cubic graphs. Discuss. Math. Graph Theory 39(4): 841-853 (2019) - [j327]Michael A. Henning, Elena Mohr, Dieter Rautenbach:
On the maximum number of minimum total dominating sets in forests. Discret. Math. Theor. Comput. Sci. 21(3) (2019) - [j326]Michael A. Henning, Anders Yeo:
Upper transversals in hypergraphs. Eur. J. Comb. 78: 1-12 (2019) - [j325]Christoph Brause, Michael A. Henning:
Independent Domination in Bipartite Cubic Graphs. Graphs Comb. 35(4): 881-912 (2019) - [j324]Majid Hajian, Michael A. Henning, Nader Jafari Rad:
A new lower bound on the domination number of a graph. J. Comb. Optim. 38(3): 721-738 (2019) - [j323]Michael A. Henning, Pawaton Kaemawichanurat:
Semipaired domination in maximal outerplanar graphs. J. Comb. Optim. 38(3): 911-926 (2019) - [j322]Michael A. Henning, Arti Pandey:
Algorithmic aspects of semitotal domination in graphs. Theor. Comput. Sci. 766: 46-57 (2019) - [c1]Michael A. Henning, Arti Pandey, Vikash Tripathi:
Complexity and Algorithms for Semipaired Domination in Graphs. IWOCA 2019: 278-289 - [i2]Michael A. Henning, Arti Pandey, Vikash Tripathi:
Complexity and Algorithms for Semipaired Domination in Graphs. CoRR abs/1904.00964 (2019) - 2018
- [j321]Wyatt J. Desormeaux, Michael A. Henning:
A New Lower Bound on the Total Domination Number of a Tree. Ars Comb. 138: 305-322 (2018) - [j320]Michael A. Henning, Anders Yeo:
On Upper Transversals in 3-Uniform Hypergraphs. Electron. J. Comb. 25(4): 4 (2018) - [j319]Christoph Brause, Michael A. Henning, Kenta Ozeki, Ingo Schiermeyer, Elkin Vumar:
On upper bounds for the independent transversal domination number. Discret. Appl. Math. 236: 66-72 (2018) - [j318]Michael A. Henning, William F. Klostermeyer, Gary MacGillivray:
Perfect Roman domination in trees. Discret. Appl. Math. 236: 235-245 (2018) - [j317]Michael A. Henning, Marcin Krzywkowski:
Total domination stability in graphs. Discret. Appl. Math. 236: 246-255 (2018) - [j316]Wayne Goddard, Michael A. Henning:
The matcher game played in graphs. Discret. Appl. Math. 237: 82-88 (2018) - [j315]Michael A. Henning:
Essential upper bounds on the total domination number. Discret. Appl. Math. 244: 103-115 (2018) - [j314]Michael A. Henning, Sandi Klavzar, Douglas F. Rall:
Game total domination critical graphs. Discret. Appl. Math. 250: 28-37 (2018) - [j313]Michael A. Henning, Gary MacGillivray, Frank Yang:
k-broadcast domination and k-multipacking. Discret. Appl. Math. 250: 241-251 (2018) - [j312]Gholamreza Abrishami, Michael A. Henning:
Independent domination in subcubic graphs of girth at least six. Discret. Math. 341(1): 155-164 (2018) - [j311]Michael A. Henning, Anders Yeo:
Not-all-equal 3-SAT and 2-colorings of 4-regular 4-uniform hypergraphs. Discret. Math. 341(8): 2285-2292 (2018) - [j310]Wyatt J. Desormeaux, Teresa W. Haynes, Michael A. Henning:
Domination parameters of a graph and its complement. Discuss. Math. Graph Theory 38(1): 203-215 (2018) - [j309]Michael A. Henning, Simon Jäger, Dieter Rautenbach:
Hereditary equality of domination and exponential domination. Discuss. Math. Graph Theory 38(1): 275-285 (2018) - [j308]Joanna Cyman, Magda Dettlaff, Michael A. Henning, Magdalena Lemanska, Joanna Raczek:
Total domination in versus paired-domination in regular graphs. Discuss. Math. Graph Theory 38(2): 573-586 (2018) - [j307]Joanna Cyman, Magda Dettlaff, Michael A. Henning, Magdalena Lemanska, Joanna Raczek:
Total Domination Versus Domination in Cubic Graphs. Graphs Comb. 34(1): 261-276 (2018) - [j306]Michael A. Henning, Pawaton Kaemawichanurat:
Semipaired Domination in Claw-Free Cubic Graphs. Graphs Comb. 34(4): 819-844 (2018) - [j305]Randy Davila, Michael A. Henning, Colton Magnant, Ryan Pepper:
Bounds on the Connected Forcing Number of a Graph. Graphs Comb. 34(6): 1159-1174 (2018) - [j304]Randy Davila, Michael A. Henning:
Total Forcing and Zero Forcing in Claw-Free Cubic Graphs. Graphs Comb. 34(6): 1371-1384 (2018) - [j303]Wayne Goddard, Michael A. Henning:
A note on domination and total domination in prisms. J. Comb. Optim. 35(1): 14-20 (2018) - [j302]Teresa W. Haynes, Michael A. Henning:
Perfect graphs involving semitotal and semipaired domination. J. Comb. Optim. 36(2): 416-433 (2018) - [j301]Michael Gentner, Michael A. Henning, Dieter Rautenbach:
Smallest domination number and largest independence number of graphs and forests with given degree sequence. J. Graph Theory 88(1): 131-145 (2018) - [j300]Wayne Goddard, Michael A. Henning:
Thoroughly dispersed colorings. J. Graph Theory 88(1): 174-191 (2018) - [j299]Michael A. Henning, Anders Yeo:
Tight lower bounds on the matching number in a graph with given maximum degree. J. Graph Theory 89(2): 115-149 (2018) - [j298]Laurent Beaudou, Peter Dankelmann, Florent Foucaud, Michael A. Henning, Arnaud Mary, Aline Parreau:
Bounding the Order of a Graph Using Its Diameter and Metric Dimension: A Study Through Tree Decompositions and VC Dimension. SIAM J. Discret. Math. 32(2): 902-918 (2018) - 2017
- [j297]Randy Davila, Caleb Fast, Michael A. Henning, Franklin Kenter:
Lower Bounds on the Distance Domination Number of a Graph. Contributions Discret. Math. 12(2) (2017) - [j296]Michael A. Henning, William Klostermeyer, Gary MacGillivray:
Bounds for the $m$-Eternal Domination Number of a Graph. Contributions Discret. Math. 12(2) (2017) - [j295]Michael A. Henning, Sandi Klavzar, Douglas F. Rall:
The 4/5 upper bound on the game total domination number. Comb. 37(2): 223-251 (2017) - [j294]Jernej Azarija, Michael A. Henning, Sandi Klavzar:
(Total) Domination in Prisms. Electron. J. Comb. 24(1): 1 (2017) - [j293]Michael A. Henning, Anders Yeo:
Transversals and Independence in Linear Hypergraphs with Maximum Degree Two. Electron. J. Comb. 24(2): 2 (2017) - [j292]