Teresa W. Haynes

117 papers Journal 115
YearRankTypeTitle / Venue / Authors
2026 J jnl
Connected domination versus dominating sets inducing large components.
Discret. Math.
Teresa W. Haynes, Michael A. Henning
2026 J jnl
Dual-server domination in graphs.
Discret. Appl. Math.
Mustapha Chellali, Teresa W. Haynes, Stephen T. Hedetniemi
2026 J jnl
Reducing regular graphs to partition their vertices into a total dominating set and an independent dominating set.
Discret. Appl. Math.
Teresa W. Haynes, Michael A. Henning
2025 J jnl
Bounds on the
Discuss. Math. Graph Theory
Mustapha Chellali, Teresa W. Haynes, Stephen T. Hedetniemi, Nacéra Meddah
2024 J jnl
A characterization of graphs whose vertex set can be partitioned into a total dominating set and an independent dominating set.
Discret. Appl. Math.
Teresa W. Haynes, Michael A. Henning
2024 J jnl
Partitioning the vertices of a graph or its complement into a total dominating set and an independent dominating set.
Australas. J Comb.
Teresa W. Haynes, Michael A. Henning
2023 J jnl
Coalition graphs of paths, cycles, and trees.
Discuss. Math. Graph Theory
Teresa W. Haynes, Jason Hedetniemi, Stephen T. Hedetniemi, Alice A. McRae, Raghuveer Mohan
2023 J jnl
Unique minimum semipaired dominating sets in trees.
Discuss. Math. Graph Theory
Teresa W. Haynes, Michael A. Henning
2021 J jnl
Bounds on the semipaired domination number of graphs with minimum degree at least two.
J. Comb. Optim.
Teresa W. Haynes, Michael A. Henning
2021 J jnl
Restrained domination in self-complementary graphs.
Discuss. Math. Graph Theory
Wyatt J. Desormeaux, Teresa W. Haynes, Michael A. Henning
2020 J jnl
Cover rubbling and stacking.
Discret. Math.
Teresa W. Haynes, Rodney Keaton
2020 J jnl
Introduction to coalitions in graphs.
AKCE Int. J. Graphs Comb.
Teresa W. Haynes, Jason T. Hedetniemi, Stephen T. Hedetniemi, Alice A. McRae, Raghuveer Mohan
2020 J jnl
Perfect double Roman domination of trees.
Discret. Appl. Math.
Ayotunde T. Egunjobi, Teresa W. Haynes
2020 J jnl
The upper domatic number of a graph.
AKCE Int. J. Graphs Comb.
Teresa W. Haynes, Jason T. Hedetniemi, Stephen T. Hedetniemi, Alice A. McRae, Nicholas Phillips
2020 J jnl
Total domination cover rubbling.
Discret. Appl. Math.
Robert A. Beeler, Teresa W. Haynes, Michael A. Henning, Rodney Keaton
2020 J jnl
Trees with Unique Minimum Semitotal Dominating Sets.
Graphs Comb.
Teresa W. Haynes, Michael A. Henning
2019 J jnl
1-restricted optimal rubbling on graphs.
Discuss. Math. Graph Theory
Robert A. Beeler, Teresa W. Haynes, Kyle Murphy
2019 J jnl
Domination cover rubbling.
Discret. Appl. Math.
Robert A. Beeler, Teresa W. Haynes, Rodney Keaton
2019 J jnl
Graphs with large semipared domination number.
Discuss. Math. Graph Theory
Teresa W. Haynes, Michael A. Henning
2019 J jnl
Perfect Italian domination in trees.
Discret. Appl. Math.
Teresa W. Haynes, Michael A. Henning
2018 J jnl
Client-server and cost effective sets in graphs.
AKCE Int. J. Graphs Comb.
Mustapha Chellali, Teresa W. Haynes, Stephen T. Hedetniemi
2018 J jnl
Distribution centers in graphs.
Discret. Appl. Math.
Wyatt J. Desormeaux, Teresa W. Haynes, Stephen T. Hedetniemi, Christian Moore
2018 J jnl
Domination parameters of a graph and its complement.
Discuss. Math. Graph Theory
Wyatt J. Desormeaux, Teresa W. Haynes, Michael A. Henning
2018 J jnl
Perfect graphs involving semitotal and semipaired domination.
J. Comb. Optim.
Teresa W. Haynes, Michael A. Henning
2018 J jnl
Rainbow disconnection in graphs.
Discuss. Math. Graph Theory
Gary Chartrand, Stephen Devereaux, Teresa W. Haynes, Stephen T. Hedetniemi, Ping Zhang
2017 J jnl
On ve-degrees and ev-degrees in graphs.
Discret. Math.
Mustapha Chellali, Teresa W. Haynes, Stephen T. Hedetniemi, Thomas M. Lewis
2017 J jnl
Partitioning the vertices of a cubic graph into two total dominating sets.
Discret. Appl. Math.
Wyatt J. Desormeaux, Teresa W. Haynes, Michael A. Henning
2017 J jnl
Restricted optimal pebbling and domination in graphs.
Discret. Appl. Math.
Mustapha Chellali, Teresa W. Haynes, Stephen T. Hedetniemi, Thomas M. Lewis
2017 J jnl
Roman domination in complementary prisms.
Australas. J Comb.
Alawi Alhashim, Wyatt J. Desormeaux, Teresa W. Haynes
2016 J jnl
A Roman Domination Chain.
Graphs Comb.
Mustapha Chellali, Teresa W. Haynes, Sandra Mitchell Hedetniemi, Stephen T. Hedetniemi, Alice A. McRae
2016 J jnl
A note on non-dominating set partitions in graphs.
Discuss. Math. Graph Theory
Wyatt J. Desormeaux, Teresa W. Haynes, Michael A. Henning
2016 J jnl
Double Roman domination.
Discret. Appl. Math.
Robert A. Beeler, Teresa W. Haynes, Stephen T. Hedetniemi
2016 J jnl
Neighborhood-restricted [≤2]-achromatic colorings.
Discret. Appl. Math.
James D. Chandler, Wyatt J. Desormeaux, Teresa W. Haynes, Stephen T. Hedetniemi
2016 J jnl
Roman {2}-domination.
Discret. Appl. Math.
Mustapha Chellali, Teresa W. Haynes, Stephen T. Hedetniemi, Alice A. McRae
2015 J jnl
Progress on the Murty-Simon Conjecture on diameter-2 critical graphs: a survey.
J. Comb. Optim.
Teresa W. Haynes, Michael A. Henning, Lucas C. van der Merwe, Anders Yeo
2015 J jnl
Total Domination Edge Critical Graphs with Total Domination Number Three and Many Dominating Pairs.
Graphs Comb.
Camino Balbuena, Adriana Hansberg, Teresa W. Haynes, Michael A. Henning
2015 J jnl
Very cost effective bipartitions in graphs.
AKCE Int. J. Graphs Comb.
Teresa W. Haynes, Stephen T. Hedetniemi, Inna Vasylieva
2014 J jnl
A characterization of P
Discret. Appl. Math.
Teresa W. Haynes, Michael A. Henning
2014 J jnl
Bounds on weak roman and 2-rainbow domination numbers.
Discret. Appl. Math.
Mustapha Chellali, Teresa W. Haynes, Stephen T. Hedetniemi
2014 J jnl
Downhill domination in graphs.
Discuss. Math. Graph Theory
Teresa W. Haynes, Stephen T. Hedetniemi, William B. Jamieson, Jessie D. Jamieson
2014 J jnl
Improved bounds on the domination number of a tree.
Discret. Appl. Math.
Wyatt J. Desormeaux, Teresa W. Haynes, Michael A. Henning
2014 J jnl
Independent [1, k]-sets in graphs.
Australas. J Comb.
Mustapha Chellali, Odile Favaron, Teresa W. Haynes, Stephen T. Hedetniemi, Alice A. McRae
2014 J jnl
Total Domination in Graphs with Diameter 2.
J. Graph Theory
Wyatt J. Desormeaux, Teresa W. Haynes, Michael A. Henning, Anders Yeo
2013 J jnl
Bounds on the connected domination number of a graph.
Discret. Appl. Math.
Wyatt J. Desormeaux, Teresa W. Haynes, Michael A. Henning
2013 J jnl
Edge lifting and total domination in graphs.
J. Comb. Optim.
Wyatt J. Desormeaux, Teresa W. Haynes, Michael A. Henning
2013 J jnl
Relating the annihilation number and the total domination number of a tree.
Discret. Appl. Math.
Wyatt J. Desormeaux, Teresa W. Haynes, Michael A. Henning
2013 J jnl
[1, 2]-sets in graphs.
Discret. Appl. Math.
Mustapha Chellali, Teresa W. Haynes, Stephen T. Hedetniemi, Alice A. McRae
2012 J jnl
A characterization of diameter-2-critical graphs whose complements are diamond-free.
Discret. Appl. Math.
Teresa W. Haynes, Michael A. Henning
2012 J jnl
Erratum to "Total domination supercritical graphs with respect to relative complements" [Discrete Math. 258 (2002) 361-371].
Discret. Math.
Abdollah Alimadadi, Changiz Eslahchi, Teresa W. Haynes, Michael A. Henning, Nader Jafari Rad, Lucas C. van der Merwe
2012 J jnl
On a conjecture of Murty and Simon on diameter two critical graphs II.
Discret. Math.
Teresa W. Haynes, Michael A. Henning, Anders Yeo
2011 J jnl
A proof of a conjecture on diameter 2-critical graphs whose complements are claw-free.
Discret. Optim.
Teresa W. Haynes, Michael A. Henning, Anders Yeo
2011 J jnl
An extremal problem for total domination stable graphs upon edge removal.
Discret. Appl. Math.
Wyatt J. Desormeaux, Teresa W. Haynes, Michael A. Henning
2011 J jnl
Maximal independent sets in minimum colorings.
Discret. Math.
S. Arumugam, Teresa W. Haynes, Michael A. Henning, Yared Nigussie
2011 J jnl
On a conjecture of Murty and Simon on diameter 2-critical graphs.
Discret. Math.
Teresa W. Haynes, Michael A. Henning, Lucas C. van der Merwe, Anders Yeo
2011 J jnl
On the existence of k-partite or K
Discret. Math.
Teresa W. Haynes, Michael A. Henning, Lucas C. van der Merwe, Anders Yeo
2011 J jnl
Total domination changing and stable graphs upon vertex removal.
Discret. Appl. Math.
Wyatt J. Desormeaux, Teresa W. Haynes, Michael A. Henning
2011 J jnl
Total domination dot-stable graphs.
Discret. Appl. Math.
Stephanie A. Rickett, Teresa W. Haynes
2010 J jnl
A predictive model for secondary RNA structure using graph theory and a neural network.
BMC Bioinform.
Denise R. Koessler, Debra J. Knisley, Jeff Knisley, Teresa W. Haynes
2010 J jnl
Double domination stable graphs upon edge removal.
Australas. J Comb.
Mustapha Chellali, Teresa W. Haynes
2010 J jnl
Total domination critical and stable graphs upon edge removal.
Discret. Appl. Math.
Wyatt J. Desormeaux, Teresa W. Haynes, Michael A. Henning
2010 J jnl
Total domination stable graphs upon edge addition.
Discret. Math.
Wyatt J. Desormeaux, Teresa W. Haynes, Michael A. Henning
2009 J jnl
A dedication to Professor Gary Chartrand.
Discret. Math.
Teresa W. Haynes, Michael A. Henning, Ping Zhang
2009 J jnl
A survey of stratified domination in graphs.
Discret. Math.
Teresa W. Haynes, Michael A. Henning, Ping Zhang
2009 J jnl
Bounds on the global offensive
Discuss. Math. Graph Theory
Mustapha Chellali, Teresa W. Haynes, Bert Randerath, Lutz Volkmann
2009 J jnl
Domination and total domination in complementary prisms.
J. Comb. Optim.
Teresa W. Haynes, Michael A. Henning, Lucas C. van der Merwe
2009 J jnl
Global offensive alliance numbers in graphs with emphasis on trees.
Australas. J Comb.
Mustapha Chellali, Teresa W. Haynes, Lutz Volkmann
2009 J jnl
Powerful alliances in graphs.
Discret. Math.
Robert C. Brigham, Ronald D. Dutton, Teresa W. Haynes, Stephen T. Hedetniemi
2009 J jnl
Upper Bounds on the Total Domination Number.
Ars Comb.
Teresa W. Haynes, Michael A. Henning
2008 J jnl
Ratios of some domination parameters in trees.
Discret. Math.
Mustapha Chellali, Odile Favaron, Teresa W. Haynes, Dalila Raber
2007 J jnl
Global Alliances and Independence in Trees.
Discuss. Math. Graph Theory
Mustapha Chellali, Teresa W. Haynes
2006 J jnl
A quantitative analysis of secondary RNA structure using domination based parameters on trees.
BMC Bioinform.
Teresa W. Haynes, Debra J. Knisley, Edith Seier, Yue Zou
2006 J jnl
Broadcasts in graphs.
Discret. Appl. Math.
Jean E. Dunbar, David J. Erwin, Teresa W. Haynes, Sandra Mitchell Hedetniemi, Stephen T. Hedetniemi
2006 J jnl
Characterizations of trees with equal paired and double domination numbers.
Discret. Math.
Mostafa Blidia, Mustapha Chellali, Teresa W. Haynes
2006 J jnl
Locating and total dominating sets in trees.
Discret. Appl. Math.
Teresa W. Haynes, Michael A. Henning, Jamie Howard
2006 J jnl
Placing monitoring devices in electric power networks modelled by block graphs.
Ars Comb.
David Atkins, Teresa W. Haynes, Michael A. Henning
2006 J jnl
Private Domination Trees.
Ars Comb.
Teresa W. Haynes, Michael A. Henning
2005 J jnl
Bicritical domination.
Discret. Math.
Robert C. Brigham, Teresa W. Haynes, Michael A. Henning, Douglas F. Rall
2005 J jnl
Trees with Equal Domination and Paired-domination Numbers.
Ars Comb.
Teresa W. Haynes, Michael A. Henning, Peter J. Slater
2005 J jnl
Trees with two disjoint minimum independent dominating sets.
Discret. Math.
Teresa W. Haynes, Michael A. Henning
2004 J jnl
Detour Domination in Graphs.
Ars Comb.
Gary Chartrand, Teresa W. Haynes, Michael A. Henning, Ping Zhang
2004 J jnl
Hereditary domination and independence parameters .
Discuss. Math. Graph Theory
Wayne Goddard, Teresa W. Haynes, Debra J. Knisley
2004 J jnl
The diameter of total domination vertex critical graphs.
Discret. Math.
Wayne Goddard, Teresa W. Haynes, Michael A. Henning, Lucas C. van der Merwe
2004 J jnl
Total domination subdivision numbers of graphs.
Discuss. Math. Graph Theory
Teresa W. Haynes, Michael A. Henning, Lora Hopkins
2004 J jnl
Total domination subdivision numbers of trees.
Discret. Math.
Teresa W. Haynes, Michael A. Henning, Lora Hopkins
2004 J jnl
Trees with Unique Minimum Paired-Dominating Sets.
Ars Comb.
Mustapha Chellali, Teresa W. Haynes
2003 J jnl
Changing and unchanging domination: a classification.
Discret. Math.
Teresa W. Haynes, Michael A. Henning
2003 J jnl
Global Defensive Alliances in Graphs.
Electron. J. Comb.
Teresa W. Haynes, Stephen T. Hedetniemi, Michael A. Henning
2003 — ch.
Graphical Measurement.
Handbook of Graph Theory
Gary Chartrand, Ping Zhang, Teresa W. Haynes, Michael A. Henning, Fred R. McMorris, Robert C. Brigham
2003 J jnl
Stratification and domination in graphs.
Discret. Math.
Gary Chartrand, Teresa W. Haynes, Michael A. Henning, Ping Zhang
2003 J jnl
Strong equality of domination parameters in trees.
Discret. Math.
Teresa W. Haynes, Michael A. Henning, Peter J. Slater
2003 J jnl
Total Domination Edge Critical Graphs with Minimum Diameter.
Ars Comb.
Lucas C. van der Merwe, Christina M. Mynhardt, Teresa W. Haynes
2002 J jnl
A characterization of
Discret. Math.
Teresa W. Haynes, Michael A. Henning
2002 J jnl
Domination in Graphs Applied to Electric Power Networks.
SIAM J. Discret. Math.
Teresa W. Haynes, Sandra Mitchell Hedetniemi, Stephen T. Hedetniemi, Michael A. Henning
2002 J jnl
Total domination critical graphs with respect to relative complements.
Ars Comb.
Teresa W. Haynes, Michael A. Henning, Lucas C. van der Merwe
2002 J jnl
Total domination good vertices in graphs.
Australas. J Comb.
Teresa W. Haynes, Michael A. Henning
2002 J jnl
Total domination supercritical graphs with respect to relative complements.
Discret. Math.
Teresa W. Haynes, Michael A. Henning, Lucas C. van der Merwe
2002 J jnl
Total irredundance in graphs.
Discret. Math.
Odile Favaron, Teresa W. Haynes, Stephen T. Hedetniemi, Michael A. Henning, Debra J. Knisley
2002 J jnl
Trees with equal domination and tree-free domination numbers.
Discret. Math.
Teresa W. Haynes, Michael A. Henning
2002 J jnl
Trees with unique minimum total dominating sets.
Discuss. Math. Graph Theory
Teresa W. Haynes, Michael A. Henning
2001 J jnl
Domination Subdivision Numbers.
Discuss. Math. Graph Theory
Teresa W. Haynes, Sandra Mitchell Hedetniemi, Stephen T. Hedetniemi, David Pokrass Jacobs, James A. Knisely, Lucas C. van der Merwe
2001 J jnl
Domination and total domination critical trees with respect to relative complements.
Ars Comb.
Teresa W. Haynes, Michael A. Henning, Lucas C. van der Merwe
2001 J jnl
Stable and unstable graphs with total irredundance number zero.
Ars Comb.
Teresa W. Haynes, Stephen T. Hedetniemi, Michael A. Henning, Debra J. Knisley
2001 J jnl
Total Domination Edge Critical Graphs with Maximum Diameter.
Discuss. Math. Graph Theory
Teresa W. Haynes, Christina M. Mynhardt, Lucas C. van der Merwe
2000 J jnl
A characterization of domination 4-relative-critical graphs of diameter 5.
Australas. J Comb.
Teresa W. Haynes, Michael A. Henning
2000 J jnl
Domination and independence subdivision numbers of graphs.
Discuss. Math. Graph Theory
Teresa W. Haynes, Sandra Mitchell Hedetniemi, Stephen T. Hedetniemi
2000 J jnl
Double Domination in Graphs.
Ars Comb.
Frank Harary, Teresa W. Haynes
2000 J jnl
Extremal graphs for inequalities involving domination parameters.
Discret. Math.
Baogen Xu, Ernest J. Cockayne, Teresa W. Haynes, Stephen T. Hedetniemi, Zhou Shangchao
2000 J jnl
Induced-Paired Domination in Graphs.
Ars Comb.
Daniel S. Studer, Teresa W. Haynes, Linda M. Lawson
2000 J jnl
The domatic numbers of factors of graphs.
Ars Comb.
Teresa W. Haynes, Michael A. Henning
1999 J jnl
On perfect neighborhood sets in graphs.
Discret. Math.
Gerd Fricke, Teresa W. Haynes, Sandra Mitchell Hedetniemi, Stephen T. Hedetniemi, Michael A. Henning
1998 J jnl
Domination critical graphs with respect to relative complements.
Australas. J Comb.
Teresa W. Haynes, Michael A. Henning
1998 — book
Fundamentals of domination in graphs.
Teresa W. Haynes, Stephen T. Hedetniemi, Peter J. Slater
1998 J jnl
Paired-domination in graphs.
Networks
Teresa W. Haynes, Peter J. Slater
1996 J jnl
Nordhaus-Gaddum inequalities for domination in graphs.
Discret. Math.
Frank Harary, Teresa W. Haynes
1995 J jnl
Invariants of E-graphs.
Int. J. Comput. Math.
Teresa W. Haynes, Linda M. Lawson
1993 J jnl
Applications of E-graphs in network design.
Networks
Teresa W. Haynes, Linda M. Lawson
1993 J jnl
Extremal Graphs Domination Insensitive to the Removal of
Discret. Appl. Math.
Teresa W. Haynes, Robert C. Brigham, Ronald D. Dutton