Teresa W. Haynes

According to our database, Teresa W. Haynes authored at least 117 papers between 1993 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2026

Reducing regular graphs to partition their vertices into a total dominating set and an independent dominating set.

Teresa W. Haynes, Michael A. Henning

Discret. Appl. Math., 2026

2025

Bounds on the <i>k</i>-conversion number.

Mustapha Chellali, Teresa W. Haynes, Stephen T. Hedetniemi, Nacéra Meddah

Discuss. Math. Graph Theory, 2025

2024

Partitioning the vertices of a graph or its complement into a total dominating set and an independent dominating set.

Teresa W. Haynes, Michael A. Henning

Australas. J Comb., June, 2024

A characterization of graphs whose vertex set can be partitioned into a total dominating set and an independent dominating set.

Teresa W. Haynes, Michael A. Henning

Discret. Appl. Math., 2024

2023

Coalition graphs of paths, cycles, and trees.

Teresa W. Haynes, Jason Hedetniemi, Stephen T. Hedetniemi, Alice A. McRae, Raghuveer Mohan

Discuss. Math. Graph Theory, 2023

Unique minimum semipaired dominating sets in trees.

Teresa W. Haynes, Michael A. Henning

Discuss. Math. Graph Theory, 2023

2021

Bounds on the semipaired domination number of graphs with minimum degree at least two.

Teresa W. Haynes, Michael A. Henning

J. Comb. Optim., 2021

Restrained domination in self-complementary graphs.

Wyatt J. Desormeaux, Teresa W. Haynes, Michael A. Henning

Discuss. Math. Graph Theory, 2021

2020

Trees with Unique Minimum Semitotal Dominating Sets.

Teresa W. Haynes, Michael A. Henning

Graphs Comb., 2020

Cover rubbling and stacking.

Teresa W. Haynes, Rodney Keaton

Discret. Math., 2020

Perfect double Roman domination of trees.

Ayotunde T. Egunjobi, Teresa W. Haynes

Discret. Appl. Math., 2020

Total domination cover rubbling.

Robert A. Beeler, Teresa W. Haynes, Michael A. Henning, Rodney Keaton

Discret. Appl. Math., 2020

The upper domatic number of a graph.

Teresa W. Haynes, Jason T. Hedetniemi, Stephen T. Hedetniemi, Alice A. McRae, Nicholas Phillips

AKCE Int. J. Graphs Comb., 2020

Introduction to coalitions in graphs.

Teresa W. Haynes, Jason T. Hedetniemi, Stephen T. Hedetniemi, Alice A. McRae, Raghuveer Mohan

AKCE Int. J. Graphs Comb., 2020

2019

Graphs with large semipared domination number.

Teresa W. Haynes, Michael A. Henning

Discuss. Math. Graph Theory, 2019

1-restricted optimal rubbling on graphs.

Robert A. Beeler, Teresa W. Haynes, Kyle Murphy

Discuss. Math. Graph Theory, 2019

Perfect Italian domination in trees.

Teresa W. Haynes, Michael A. Henning

Discret. Appl. Math., 2019

Domination cover rubbling.

Robert A. Beeler, Teresa W. Haynes, Rodney Keaton

Discret. Appl. Math., 2019

2018

Perfect graphs involving semitotal and semipaired domination.

Teresa W. Haynes, Michael A. Henning

J. Comb. Optim., 2018

Domination parameters of a graph and its complement.

Wyatt J. Desormeaux, Teresa W. Haynes, Michael A. Henning

Discuss. Math. Graph Theory, 2018

Rainbow disconnection in graphs.

Gary Chartrand, Stephen Devereaux, Teresa W. Haynes, Stephen T. Hedetniemi, Ping Zhang

Discuss. Math. Graph Theory, 2018

Distribution centers in graphs.

Wyatt J. Desormeaux, Teresa W. Haynes, Stephen T. Hedetniemi, Christian Moore

Discret. Appl. Math., 2018

Client-server and cost effective sets in graphs.

Mustapha Chellali, Teresa W. Haynes, Stephen T. Hedetniemi

AKCE Int. J. Graphs Comb., 2018

2017

On ve-degrees and ev-degrees in graphs.

Mustapha Chellali, Teresa W. Haynes, Stephen T. Hedetniemi, Thomas M. Lewis

Discret. Math., 2017

Partitioning the vertices of a cubic graph into two total dominating sets.

Wyatt J. Desormeaux, Teresa W. Haynes, Michael A. Henning

Discret. Appl. Math., 2017

Restricted optimal pebbling and domination in graphs.

Mustapha Chellali, Teresa W. Haynes, Stephen T. Hedetniemi, Thomas M. Lewis

Discret. Appl. Math., 2017

Roman domination in complementary prisms.

Alawi Alhashim, Wyatt J. Desormeaux, Teresa W. Haynes

Australas. J Comb., 2017

2016

A Roman Domination Chain.

Mustapha Chellali, Teresa W. Haynes, Sandra Mitchell Hedetniemi, Stephen T. Hedetniemi, Alice A. McRae

Graphs Comb., 2016

A note on non-dominating set partitions in graphs.

Wyatt J. Desormeaux, Teresa W. Haynes, Michael A. Henning

Discuss. Math. Graph Theory, 2016

Roman {2}-domination.

Mustapha Chellali, Teresa W. Haynes, Stephen T. Hedetniemi, Alice A. McRae

Discret. Appl. Math., 2016

Neighborhood-restricted [≤2]-achromatic colorings.

James D. Chandler, Wyatt J. Desormeaux, Teresa W. Haynes, Stephen T. Hedetniemi

Discret. Appl. Math., 2016

Double Roman domination.

Robert A. Beeler, Teresa W. Haynes, Stephen T. Hedetniemi

Discret. Appl. Math., 2016

2015

Progress on the Murty-Simon Conjecture on diameter-2 critical graphs: a survey.

Teresa W. Haynes, Michael A. Henning, Lucas C. van der Merwe, Anders Yeo

J. Comb. Optim., 2015

Total Domination Edge Critical Graphs with Total Domination Number Three and Many Dominating Pairs.

Camino Balbuena, Adriana Hansberg, Teresa W. Haynes, Michael A. Henning

Graphs Comb., 2015

Very cost effective bipartitions in graphs.

Teresa W. Haynes, Stephen T. Hedetniemi, Inna Vasylieva

AKCE Int. J. Graphs Comb., 2015

2014

Total Domination in Graphs with Diameter 2.

Wyatt J. Desormeaux, Teresa W. Haynes, Michael A. Henning, Anders Yeo

J. Graph Theory, 2014

Downhill domination in graphs.

Teresa W. Haynes, Stephen T. Hedetniemi, William B. Jamieson, Jessie D. Jamieson

Discuss. Math. Graph Theory, 2014

A characterization of P₅-free, diameter-2-critical graphs.

Teresa W. Haynes, Michael A. Henning

Discret. Appl. Math., 2014

Improved bounds on the domination number of a tree.

Wyatt J. Desormeaux, Teresa W. Haynes, Michael A. Henning

Discret. Appl. Math., 2014

Bounds on weak roman and 2-rainbow domination numbers.

Mustapha Chellali, Teresa W. Haynes, Stephen T. Hedetniemi

Discret. Appl. Math., 2014

Independent [1, k]-sets in graphs.

Mustapha Chellali, Odile Favaron, Teresa W. Haynes, Stephen T. Hedetniemi, Alice A. McRae

Australas. J Comb., 2014

2013

Edge lifting and total domination in graphs.

Wyatt J. Desormeaux, Teresa W. Haynes, Michael A. Henning

J. Comb. Optim., 2013

Bounds on the connected domination number of a graph.

Wyatt J. Desormeaux, Teresa W. Haynes, Michael A. Henning

Discret. Appl. Math., 2013

Relating the annihilation number and the total domination number of a tree.

Wyatt J. Desormeaux, Teresa W. Haynes, Michael A. Henning

Discret. Appl. Math., 2013

[1, 2]-sets in graphs.

Mustapha Chellali, Teresa W. Haynes, Stephen T. Hedetniemi, Alice A. McRae

Discret. Appl. Math., 2013

2012

On a conjecture of Murty and Simon on diameter two critical graphs II.

Teresa W. Haynes, Michael A. Henning, Anders Yeo

Discret. Math., 2012

Erratum to "Total domination supercritical graphs with respect to relative complements" [Discrete Math. 258 (2002) 361-371].

Abdollah Alimadadi, Changiz Eslahchi, Teresa W. Haynes, Michael A. Henning, Nader Jafari Rad, Lucas C. van der Merwe

Discret. Math., 2012

A characterization of diameter-2-critical graphs whose complements are diamond-free.

Teresa W. Haynes, Michael A. Henning

Discret. Appl. Math., 2012

2011

On a conjecture of Murty and Simon on diameter 2-critical graphs.

Teresa W. Haynes, Michael A. Henning, Lucas C. van der Merwe, Anders Yeo

Discret. Math., 2011

On the existence of k-partite or K_p-free total domination edge-critical graphs.

Teresa W. Haynes, Michael A. Henning, Lucas C. van der Merwe, Anders Yeo

Discret. Math., 2011

Maximal independent sets in minimum colorings.

S. Arumugam, Teresa W. Haynes, Michael A. Henning, Yared Nigussie

Discret. Math., 2011

A proof of a conjecture on diameter 2-critical graphs whose complements are claw-free.

Teresa W. Haynes, Michael A. Henning, Anders Yeo

Discret. Optim., 2011

Total domination dot-stable graphs.

Stephanie A. Rickett, Teresa W. Haynes

Discret. Appl. Math., 2011

Total domination changing and stable graphs upon vertex removal.

Wyatt J. Desormeaux, Teresa W. Haynes, Michael A. Henning

Discret. Appl. Math., 2011

An extremal problem for total domination stable graphs upon edge removal.

Wyatt J. Desormeaux, Teresa W. Haynes, Michael A. Henning

Discret. Appl. Math., 2011

2010

<i>k</i>-independence stable graphs upon edge removal.

Mustapha Chellali, Teresa W. Haynes, Lutz Volkmann

Discuss. Math. Graph Theory, 2010

Total domination stable graphs upon edge addition.

Wyatt J. Desormeaux, Teresa W. Haynes, Michael A. Henning

Discret. Math., 2010

Total domination critical and stable graphs upon edge removal.

Wyatt J. Desormeaux, Teresa W. Haynes, Michael A. Henning

Discret. Appl. Math., 2010

A predictive model for secondary RNA structure using graph theory and a neural network.

Denise R. Koessler, Debra J. Knisley, Jeff Knisley, Teresa W. Haynes

BMC Bioinform., 2010

Double domination stable graphs upon edge removal.

Mustapha Chellali, Teresa W. Haynes

Australas. J Comb., 2010

2009

Domination and total domination in complementary prisms.

Teresa W. Haynes, Michael A. Henning, Lucas C. van der Merwe

J. Comb. Optim., 2009

Bounds on the global offensive <i>k</i>-alliance number in graphs.

Mustapha Chellali, Teresa W. Haynes, Bert Randerath, Lutz Volkmann

Discuss. Math. Graph Theory, 2009

A survey of stratified domination in graphs.

Teresa W. Haynes, Michael A. Henning, Ping Zhang

Discret. Math., 2009

A dedication to Professor Gary Chartrand.

Teresa W. Haynes, Michael A. Henning, Ping Zhang

Discret. Math., 2009

Powerful alliances in graphs.

Robert C. Brigham, Ronald D. Dutton, Teresa W. Haynes, Stephen T. Hedetniemi

Discret. Math., 2009

Upper Bounds on the Total Domination Number.

Teresa W. Haynes, Michael A. Henning

Ars Comb., 2009

Global offensive alliance numbers in graphs with emphasis on trees.

Mustapha Chellali, Teresa W. Haynes, Lutz Volkmann

Australas. J Comb., 2009

2008

Ratios of some domination parameters in trees.

Mustapha Chellali, Odile Favaron, Teresa W. Haynes, Dalila Raber

Discret. Math., 2008

2007

Global Alliances and Independence in Trees.

Mustapha Chellali, Teresa W. Haynes

Discuss. Math. Graph Theory, 2007

2006

Characterizations of trees with equal paired and double domination numbers.

Mostafa Blidia, Mustapha Chellali, Teresa W. Haynes

Discret. Math., 2006

Locating and total dominating sets in trees.

Teresa W. Haynes, Michael A. Henning, Jamie Howard

Discret. Appl. Math., 2006

Broadcasts in graphs.

Jean E. Dunbar, David J. Erwin, Teresa W. Haynes, Sandra Mitchell Hedetniemi, Stephen T. Hedetniemi

Discret. Appl. Math., 2006

A quantitative analysis of secondary RNA structure using domination based parameters on trees.

Teresa W. Haynes, Debra J. Knisley, Edith Seier, Yue Zou

BMC Bioinform., 2006

Private Domination Trees.

Teresa W. Haynes, Michael A. Henning

Ars Comb., 2006

Placing monitoring devices in electric power networks modelled by block graphs.

David Atkins, Teresa W. Haynes, Michael A. Henning

Ars Comb., 2006

2005

Trees with two disjoint minimum independent dominating sets.

Teresa W. Haynes, Michael A. Henning

Discret. Math., 2005

Bicritical domination.

Robert C. Brigham, Teresa W. Haynes, Michael A. Henning, Douglas F. Rall

Discret. Math., 2005

Trees with Equal Domination and Paired-domination Numbers.

Teresa W. Haynes, Michael A. Henning, Peter J. Slater

Ars Comb., 2005

2004

Total domination subdivision numbers of graphs.

Teresa W. Haynes, Michael A. Henning, Lora Hopkins

Discuss. Math. Graph Theory, 2004

Hereditary domination and independence parameters .

Wayne Goddard, Teresa W. Haynes, Debra J. Knisley

Discuss. Math. Graph Theory, 2004

Total domination subdivision numbers of trees.

Teresa W. Haynes, Michael A. Henning, Lora Hopkins

Discret. Math., 2004

The diameter of total domination vertex critical graphs.

Wayne Goddard, Teresa W. Haynes, Michael A. Henning, Lucas C. van der Merwe

Discret. Math., 2004

Trees with Unique Minimum Paired-Dominating Sets.

Mustapha Chellali, Teresa W. Haynes

Ars Comb., 2004

Detour Domination in Graphs.

Gary Chartrand, Teresa W. Haynes, Michael A. Henning, Ping Zhang

Ars Comb., 2004

2003

Strong equality of domination parameters in trees.

Teresa W. Haynes, Michael A. Henning, Peter J. Slater

Discret. Math., 2003

<i>H</i>-forming sets in graphs.

Teresa W. Haynes, Stephen T. Hedetniemi, Michael A. Henning, Peter J. Slater

Discret. Math., 2003

Changing and unchanging domination: a classification.

Teresa W. Haynes, Michael A. Henning

Discret. Math., 2003

Stratification and domination in graphs.

Gary Chartrand, Teresa W. Haynes, Michael A. Henning, Ping Zhang

Discret. Math., 2003

Global Defensive Alliances in Graphs.

Teresa W. Haynes, Stephen T. Hedetniemi, Michael A. Henning

Electron. J. Comb., 2003

Total Domination Edge Critical Graphs with Minimum Diameter.

Lucas C. van der Merwe, Christina M. Mynhardt, Teresa W. Haynes

Ars Comb., 2003

Graphical Measurement.

Gary Chartrand, Ping Zhang, Teresa W. Haynes, Michael A. Henning, Fred R. McMorris, Robert C. Brigham

Proceedings of the Handbook of Graph Theory., 2003

2002

Domination in Graphs Applied to Electric Power Networks.

Teresa W. Haynes, Sandra Mitchell Hedetniemi, Stephen T. Hedetniemi, Michael A. Henning

SIAM J. Discret. Math., 2002

Trees with unique minimum total dominating sets.

Teresa W. Haynes, Michael A. Henning

Discuss. Math. Graph Theory, 2002

Total domination supercritical graphs with respect to relative complements.

Teresa W. Haynes, Michael A. Henning, Lucas C. van der Merwe

Discret. Math., 2002

Trees with equal domination and tree-free domination numbers.

Teresa W. Haynes, Michael A. Henning

Discret. Math., 2002

A characterization of <i>i</i>-excellent trees.

Teresa W. Haynes, Michael A. Henning

Discret. Math., 2002

Total irredundance in graphs.

Odile Favaron, Teresa W. Haynes, Stephen T. Hedetniemi, Michael A. Henning, Debra J. Knisley

Discret. Math., 2002

Total domination critical graphs with respect to relative complements.

Teresa W. Haynes, Michael A. Henning, Lucas C. van der Merwe

Ars Comb., 2002

Total domination good vertices in graphs.

Teresa W. Haynes, Michael A. Henning

Australas. J Comb., 2002

2001

Total Domination Edge Critical Graphs with Maximum Diameter.

Teresa W. Haynes, Christina M. Mynhardt, Lucas C. van der Merwe

Discuss. Math. Graph Theory, 2001

Domination Subdivision Numbers.

Teresa W. Haynes, Sandra Mitchell Hedetniemi, Stephen T. Hedetniemi, David Pokrass Jacobs, James A. Knisely, Lucas C. van der Merwe

Discuss. Math. Graph Theory, 2001

Domination and total domination critical trees with respect to relative complements.

Teresa W. Haynes, Michael A. Henning, Lucas C. van der Merwe

Ars Comb., 2001

Stable and unstable graphs with total irredundance number zero.

Teresa W. Haynes, Stephen T. Hedetniemi, Michael A. Henning, Debra J. Knisley

Ars Comb., 2001

2000

Domination and independence subdivision numbers of graphs.

Teresa W. Haynes, Sandra Mitchell Hedetniemi, Stephen T. Hedetniemi

Discuss. Math. Graph Theory, 2000

Extremal graphs for inequalities involving domination parameters.

Baogen Xu, Ernest J. Cockayne, Teresa W. Haynes, Stephen T. Hedetniemi, Zhou Shangchao

Discret. Math., 2000

Induced-Paired Domination in Graphs.

Daniel S. Studer, Teresa W. Haynes, Linda M. Lawson

Ars Comb., 2000

The domatic numbers of factors of graphs.

Teresa W. Haynes, Michael A. Henning

Ars Comb., 2000

Double Domination in Graphs.

Frank Harary, Teresa W. Haynes

Ars Comb., 2000

A characterization of domination 4-relative-critical graphs of diameter 5.

Teresa W. Haynes, Michael A. Henning

Australas. J Comb., 2000

1999

On perfect neighborhood sets in graphs.

Gerd Fricke, Teresa W. Haynes, Sandra Mitchell Hedetniemi, Stephen T. Hedetniemi, Michael A. Henning

Discret. Math., 1999

1998

Paired-domination in graphs.

Teresa W. Haynes, Peter J. Slater

Networks, 1998

Domination critical graphs with respect to relative complements.

Teresa W. Haynes, Michael A. Henning

Australas. J Comb., 1998

Fundamentals of domination in graphs.

Teresa W. Haynes, Stephen T. Hedetniemi, Peter J. Slater

Pure and applied mathematics 208, Dekker, ISBN: 978-0-8247-0033-1, 1998

1996

Nordhaus-Gaddum inequalities for domination in graphs.

Frank Harary, Teresa W. Haynes

Discret. Math., 1996

1995

Invariants of E-graphs.

Teresa W. Haynes, Linda M. Lawson

Int. J. Comput. Math., 1995

1993

Applications of E-graphs in network design.

Teresa W. Haynes, Linda M. Lawson

Networks, 1993

Extremal Graphs Domination Insensitive to the Removal of <i>k</i> Edges.

Teresa W. Haynes, Robert C. Brigham, Ronald D. Dutton

Discret. Appl. Math., 1993