2009 | ||
---|---|---|
107 | EE | Michael A. Henning: A survey of selected recent results on total domination in graphs. Discrete Mathematics 309(1): 32-63 (2009) |
106 | EE | Michael A. Henning, Anders Yeo: Total domination in 2-connected graphs and in graphs with no induced 6-cycles. Journal of Graph Theory 60(1): 55-79 (2009) |
2008 | ||
105 | Johannes H. Hattingh, Michael A. Henning: Restrained Domination Excellent Trees. Ars Comb. 87: (2008) | |
104 | Michael A. Henning, Justin Southey: A note on graphs with disjoint dominating and total dominating sets. Ars Comb. 89: (2008) | |
103 | EE | Michael A. Henning, Jacob Elgin Maritz: Total restrained domination in graphs with minimum degree two. Discrete Mathematics 308(10): 1909-1920 (2008) |
102 | EE | Michael A. Henning, Liying Kang, Erfang Shan, Anders Yeo: On matching and total domination in graphs. Discrete Mathematics 308(11): 2313-2318 (2008) |
101 | EE | Odile Favaron, Michael A. Henning: Total domination in claw-free graphs with minimum degree 2. Discrete Mathematics 308(15): 3213-3219 (2008) |
100 | EE | Odile Favaron, Michael A. Henning: Bounds on total domination in claw-free cubic graphs. Discrete Mathematics 308(16): 3491-3507 (2008) |
99 | EE | Jochen Harant, Michael A. Henning, Dieter Rautenbach, Ingo Schiermeyer: The independence number in graphs of maximum degree three. Discrete Mathematics 308(23): 5829-5833 (2008) |
98 | EE | Paul Dorbec, Michael A. Henning, Douglas F. Rall: On the upper total domination number of Cartesian products of graphs. J. Comb. Optim. 16(1): 68-80 (2008) |
97 | EE | Michael A. Henning, Anders Yeo: Hypergraphs with large transversal number and with edge sizes at least 3. Journal of Graph Theory 59(4): 326-348 (2008) |
2007 | ||
96 | EE | Michael A. Henning: Restricted domination in graphs with minimum degree 2. Discrete Mathematics 307(11-12): 1356-1366 (2007) |
95 | EE | Michael A. Henning, Dieter Rautenbach: On the irregularity of bipartite graphs. Discrete Mathematics 307(11-12): 1467-1472 (2007) |
94 | EE | Peter Dankelmann, David P. Day, Johannes H. Hattingh, Michael A. Henning, Lisa R. Markus, Henda C. Swart: On equality in an upper bound for the restrained and total domination numbers of a graph. Discrete Mathematics 307(22): 2845-2852 (2007) |
93 | EE | Michael A. Henning, Preben D. Vestergaard: Domination in partitioned graphs with minimum degree two. Discrete Mathematics 307(9-10): 1115-1135 (2007) |
92 | EE | Michael A. Henning, Anders Yeo: A New Upper Bound on the Total Domination Number of a Graph. Electr. J. Comb. 14(1): (2007) |
91 | EE | Michael A. Henning: Graphs with large paired-domination number. J. Comb. Optim. 13(1): 61-78 (2007) |
90 | EE | Wayne Goddard, Michael A. Henning: Restricted domination parameters in graphs. J. Comb. Optim. 13(4): 353-363 (2007) |
89 | EE | Paul Dorbec, Sylvain Gravier, Michael A. Henning: Paired-domination in generalized claw-free graphs. J. Comb. Optim. 14(1): 1-7 (2007) |
88 | EE | Erfang Shan, Liying Kang, Michael A. Henning: Erratum to: "A linear vizing-like relation relating the size and total domination number of a graph". Journal of Graph Theory 54(4): 350-353 (2007) |
2006 | ||
87 | Michael Dorfling, Wayne Goddard, Michael A. Henning: Domination in Planar Graphs with Small Diameter II. Ars Comb. 78: (2006) | |
86 | Michael A. Henning: On the signed total chromatic number of a graph. Ars Comb. 79: (2006) | |
85 | David Atkins, Teresa W. Haynes, Michael A. Henning: Placing monitoring devices in electric power networks modelled by block graphs. Ars Comb. 79: (2006) | |
84 | Teresa W. Haynes, Michael A. Henning: Private Domination Trees. Ars Comb. 80: (2006) | |
83 | Michael A. Henning, Jacob Elgin Maritz: Stratification and Domination in Prisms. Ars Comb. 81: (2006) | |
82 | EE | Michael Dorfling, Michael A. Henning: A note on power domination in grid graphs. Discrete Applied Mathematics 154(6): 1023-1027 (2006) |
81 | EE | Teresa W. Haynes, Michael A. Henning, Jamie Howard: Locating and total dominating sets in trees. Discrete Applied Mathematics 154(8): 1293-1300 (2006) |
80 | EE | Peter Dankelmann, Michael A. Henning, Wayne Goddard, Renu Laskar: Simultaneous graph parameters: Factor domination and factor total domination. Discrete Mathematics 306(18): 2229-2233 (2006) |
79 | EE | Michael Dorfling, Wayne Goddard, Michael A. Henning, Christina M. Mynhardt: Construction of trees and graphs with equal domination parameters. Discrete Mathematics 306(21): 2647-2654 (2006) |
78 | EE | Michael A. Henning, Anders Yeo: Total Domination and Matching Numbers in Claw-Free Graphs. Electr. J. Comb. 13(1): (2006) |
2005 | ||
77 | Teresa W. Haynes, Michael A. Henning, Peter J. Slater: Trees with Equal Domination and Paired-domination Numbers. Ars Comb. 76: (2005) | |
76 | EE | Michael Dorfling, Wayne Goddard, Johannes H. Hattingh, Michael A. Henning: Augmenting a graph of minimum degree 2 to have two disjoint total dominating sets. Discrete Mathematics 300(1-3): 82-90 (2005) |
75 | EE | Michael A. Henning, Jacob Elgin Maritz: Stratification and domination in graphs with minimum degree two. Discrete Mathematics 301(2-3): 175-194 (2005) |
74 | EE | Teresa W. Haynes, Michael A. Henning: Trees with two disjoint minimum independent dominating sets. Discrete Mathematics 304(1-3): 69-78 (2005) |
73 | EE | Robert C. Brigham, Teresa W. Haynes, Michael A. Henning, Douglas F. Rall: Bicritical domination. Discrete Mathematics 305(1-3): 18-32 (2005) |
72 | EE | Bostjan Bresar, Michael A. Henning, Douglas F. Rall: Paired-domination of Cartesian products of graphs and rainbow domination. Electronic Notes in Discrete Mathematics 22: 233-237 (2005) |
71 | EE | Michael A. Henning, Douglas F. Rall: On the Total Domination Number of Cartesian Products of Graphs. Graphs and Combinatorics 21(1): 63-69 (2005) |
70 | EE | Wayne Goddard, Michael A. Henning: Multiple vertex coverings by cliques. Journal of Graph Theory 48(2): 157-167 (2005) |
69 | EE | Michael A. Henning: A linear Vizing-like relation relating the size and total domination number of a graph. Journal of Graph Theory 49(4): 285-290 (2005) |
2004 | ||
68 | Gary Chartrand, Teresa W. Haynes, Michael A. Henning, Ping Zhang: Detour Domination in Graphs. Ars Comb. 71: (2004) | |
67 | Michael A. Henning: Trees with equal average domination and independent domination numbers. Ars Comb. 71: (2004) | |
66 | Michael A. Henning, Ortrud Oellermann: Metric-Locating-Dominating Sets in Graphs. Ars Comb. 73: (2004) | |
65 | EE | Michael A. Henning, Ortrud Oellermann: The average connectivity of a digraph. Discrete Applied Mathematics 140(1-3): 143-153 (2004) |
64 | EE | Michael A. Henning, Ortrud Oellermann: On upper domination Ramsey numbers for graphs. Discrete Mathematics 274(1-3): 125-135 (2004) |
63 | EE | Michael A. Henning: Signed total domination in graphs. Discrete Mathematics 278(1-3): 109-125 (2004) |
62 | EE | Teresa W. Haynes, Michael A. Henning, Lora Hopkins: Total domination subdivision numbers of trees. Discrete Mathematics 286(3): 195-202 (2004) |
61 | EE | Michael A. Henning, Jacob Elgin Maritz: Stratification and domination in graphs II. Discrete Mathematics 286(3): 203-211 (2004) |
60 | EE | Wayne Goddard, Teresa W. Haynes, Michael A. Henning, Lucas C. van der Merwe: The diameter of total domination vertex critical graphs. Discrete Mathematics 286(3): 255-261 (2004) |
59 | EE | Michael A. Henning: Restricted total domination in graphs. Discrete Mathematics 289(1-3): 25-44 (2004) |
58 | EE | Odile Favaron, Michael A. Henning: Paired-Domination in Claw-Free Cubic Graphs. Graphs and Combinatorics 20(4): 447-456 (2004) |
2003 | ||
57 | Sheng Bau, Michael A. Henning, Peter Dankelmann: Average lower independence in trees and outerplanar graphs. Ars Comb. 69: (2003) | |
56 | EE | Ernest J. Cockayne, Michael A. Henning, Christina M. Mynhardt: Vertices contained in all or in no minimum total dominating set of a tree. Discrete Mathematics 260(1-3): 37-44 (2003) |
55 | EE | Teresa W. Haynes, Michael A. Henning, Peter J. Slater: Strong equality of domination parameters in trees. Discrete Mathematics 260(1-3): 77-87 (2003) |
54 | EE | Teresa W. Haynes, Stephen T. Hedetniemi, Michael A. Henning, Peter J. Slater: H-forming sets in graphs. Discrete Mathematics 262(1-3): 159-169 (2003) |
53 | EE | Sheng Bau, Michael A. Henning: Matching transformation graphs of cubic bipartite plane graphs. Discrete Mathematics 262(1-3): 27-36 (2003) |
52 | EE | Michael A. Henning: Total domination excellent trees. Discrete Mathematics 263(1-3): 93-104 (2003) |
51 | EE | Michael A. Henning, Stephen T. Hedetniemi: Defending the Roman Empire--A new strategy. Discrete Mathematics 266(1-3): 239-251 (2003) |
50 | EE | Wayne Goddard, Michael A. Henning: Nordhaus-Gaddum bounds for independent domination. Discrete Mathematics 268(1-3): 299-302 (2003) |
49 | EE | Gary Chartrand, David Erwin, Michael A. Henning, Peter J. Slater, Ping Zhang: Graphs of order n with locating-chromatic number n-1. Discrete Mathematics 269(1-3): 65-79 (2003) |
48 | EE | Michael A. Henning: Defending the Roman Empire from multiple attacks. Discrete Mathematics 271(1-3): 101-115 (2003) |
47 | EE | Teresa W. Haynes, Michael A. Henning: Changing and unchanging domination: a classification. Discrete Mathematics 272(1): 65-79 (2003) |
46 | EE | Gary Chartrand, Teresa W. Haynes, Michael A. Henning, Ping Zhang: Stratification and domination in graphs. Discrete Mathematics 272(2-3): 171-185 (2003) |
45 | EE | Teresa W. Haynes, Stephen T. Hedetniemi, Michael A. Henning: Global Defensive Alliances in Graphs. Electr. J. Comb. 10: (2003) |
2002 | ||
44 | Teresa W. Haynes, Michael A. Henning, Lucas C. van der Merwe: Total domination critical graphs with respect to relative complements. Ars Comb. 64: 169- (2002) | |
43 | EE | Michael A. Henning, Ortrud Oellermann: The upper domination Ramsey number u(3, 3, 3). Discrete Mathematics 242(1-3): 103-113 (2002) |
42 | EE | Teresa W. Haynes, Michael A. Henning: Trees with equal domination and tree-free domination numbers. Discrete Mathematics 242(1-3): 93-102 (2002) |
41 | EE | Teresa W. Haynes, Michael A. Henning: A characterization of i-excellent trees. Discrete Mathematics 248(1-3): 69-77 (2002) |
40 | EE | Michael A. Henning: Signed 2-independence in graphs. Discrete Mathematics 250(1-3): 93-107 (2002) |
39 | EE | Michael A. Henning: Restricted domination in graphs. Discrete Mathematics 254(1-3): 175-189 (2002) |
38 | EE | Odile Favaron, Teresa W. Haynes, Stephen T. Hedetniemi, Michael A. Henning, Debra J. Knisley: Total irredundance in graphs. Discrete Mathematics 256(1-2): 115-127 (2002) |
37 | EE | Teresa W. Haynes, Michael A. Henning, Lucas C. van der Merwe: Total domination supercritical graphs with respect to relative complements. Discrete Mathematics 258(1-3): 361-371 (2002) |
36 | EE | Wayne Goddard, Michael A. Henning: Vertex Coverings by Coloured Induced Graphs - Frames and Umbrellas. Electronic Notes in Discrete Mathematics 11: 338-348 (2002) |
35 | EE | Teresa W. Haynes, Sandra Mitchell Hedetniemi, Stephen T. Hedetniemi, Michael A. Henning: Domination in Graphs Applied to Electric Power Networks. SIAM J. Discrete Math. 15(4): 519-529 (2002) |
2001 | ||
34 | David P. Day, Wayne Goddard, Michael A. Henning, Henda C. Swart: Multipartite Ramsey Numbers. Ars Comb. 58: (2001) | |
33 | Teresa W. Haynes, Michael A. Henning, Lucas C. van der Merwe: Domination and total domination critical trees with respect to relative complements. Ars Comb. 59: (2001) | |
32 | Teresa W. Haynes, Stephen T. Hedetniemi, Michael A. Henning, Debra J. Knisley: Stable and unstable graphs with total irredundance number zero. Ars Comb. 61: (2001) | |
31 | EE | Odile Favaron, Michael A. Henning, Joël Puech, Dieter Rautenbach: On domination and annihilation in graphs with claw-free blocks. Discrete Mathematics 231(1-3): 143-151 (2001) |
30 | EE | Wayne Goddard, Michael A. Henning: Pancyclicity of the prism. Discrete Mathematics 234(1-3): 139-142 (2001) |
2000 | ||
29 | Teresa W. Haynes, Michael A. Henning: The domatic numbers of factors of graphs. Ars Comb. 56: (2000) | |
28 | EE | Gayla S. Domke, Johannes H. Hattingh, Michael A. Henning, Lisa R. Markus: Restrained domination in trees. Discrete Mathematics 211: 1-9 (2000) |
27 | EE | Michael A. Henning: Graphs with least domination number three-fifths their order. Discrete Mathematics 216(1-3): 153-168 (2000) |
26 | EE | Wayne Goddard, Michael A. Henning, Ortrud R. Oellermann: Bipartite Ramsey numbers and Zarankiewicz numbers. Discrete Mathematics 219(1-3): 85-95 (2000) |
1999 | ||
25 | EE | Michael A. Henning: Graphs with large restrained domination number. Discrete Mathematics 197-198: 415-429 (1999) |
24 | EE | Gerd Fricke, Teresa W. Haynes, Sandra Mitchell Hedetniemi, Stephen T. Hedetniemi, Michael A. Henning: On perfect neighborhood sets in graphs. Discrete Mathematics 199(1-3): 221-225 (1999) |
23 | EE | Jean E. Dunbar, Stephen T. Hedetniemi, Michael A. Henning, Alice A. McRae: Minus domination in graphs. Discrete Mathematics 199(1-3): 35-47 (1999) |
22 | EE | Wayne Goddard, Michael A. Henning: Real and integer domination in graphs. Discrete Mathematics 199(1-3): 61-75 (1999) |
21 | EE | Lowell W. Beineke, Izak Broere, Michael A. Henning: Queens graphs. Discrete Mathematics 206(1-3): 63-75 (1999) |
20 | EE | Peter Dankelmann, Wayne Goddard, Michael A. Henning, Henda C. Swart: Generalized eccentricity, radius, and diameter in graphs. Networks 34(4): 312-319 (1999) |
1998 | ||
19 | Johannes H. Hattingh, Elna Ungerer, Michael A. Henning: Partial signed domination in graphs. Ars Comb. 48: (1998) | |
18 | Johannes H. Hattingh, Michael A. Henning, Jacobus L. Walters: Distance irredundance in graphs: complexity issues. Ars Comb. 50: (1998) | |
17 | EE | Michael A. Henning, Hiren Maharaj: Some General Aspects of the Framing Number of a Digraph. Discrete Applied Mathematics 82(1-3): 115-133 (1998) |
16 | EE | Johannes H. Hattingh, Michael A. Henning: Star-path bipartite Ramsey numbers, . Discrete Mathematics 185(1-3): 255-258 (1998) |
15 | EE | Michael A. Henning: Packing in trees. Discrete Mathematics 186(1-3): 145-155 (1998) |
1997 | ||
14 | John G. Gimbel, Michael A. Henning, Zsolt Tuza: Switching Distance Graphs. Ars Comb. 47: (1997) | |
13 | EE | Lowell W. Beineke, Michael A. Henning: Opinion functions on trees. Discrete Mathematics 167-168: 127-139 (1997) |
1996 | ||
12 | Michael A. Henning: Domination in regular graphs. Ars Comb. 43: (1996) | |
11 | EE | Jean E. Dunbar, Wayne Goddard, Stephen T. Hedetniemi, Alice A. McRae, Michael A. Henning: The Algorithmic Complexity of Minus Domination in Graphs. Discrete Applied Mathematics 68(1-2): 73-84 (1996) |
10 | EE | Gerd Fricke, Michael A. Henning, Ortrud Oellermann, Henda C. Swart: An Algorithm to Find Two Distance Domination Parameters in a Graph. Discrete Applied Mathematics 68(1-2): 85-91 (1996) |
9 | EE | Jean E. Dunbar, Stephen T. Hedetniemi, Michael A. Henning, Alice A. McRae: Minus domination in regular graphs. Discrete Mathematics 149(1-3): 311-312 (1996) |
8 | EE | Michael A. Henning, Peter J. Slater: Inequalities relating domination parameters in cubic graphs. Discrete Mathematics 158(1-3): 87-98 (1996) |
7 | EE | Michael A. Henning, Ortrud R. Oellermann, Henda C. Swart: The diversity of domination. Discrete Mathematics 161(1-3): 161-173 (1996) |
6 | EE | Michael A. Henning, Ortrud R. Oellermann, Henda C. Swart: Local edge domination critical graphs. Discrete Mathematics 161(1-3): 175-184 (1996) |
1995 | ||
5 | EE | Izak Broere, Johannes H. Hattingh, Michael A. Henning, Alice A. McRae: Majority domination in graphs. Discrete Mathematics 138(1-3): 125-135 (1995) |
4 | EE | Michael A. Henning: Irredundance perfect graphs. Discrete Mathematics 142(1-3): 107-120 (1995) |
1994 | ||
3 | EE | Marietjie Frick, Michael A. Henning: Extremal results on defective colorings of graphs. Discrete Mathematics 126(1-3): 151-158 (1994) |
1993 | ||
2 | EE | Michael A. Henning, Henda C. Swart: Bounds relating generalized domination parameters. Discrete Mathematics 120(1-3): 93-105 (1993) |
1 | EE | Gary Chartrand, Wayne Goddard, Michael A. Henning, Farrokh Saba, Henda C. Swart: Principal Common Divisors of Graphs. Eur. J. Comb. 14(2): 85-93 (1993) |