Domination Critical and Stable Graphs

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

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review


It is often important to know the behavior of a graph parameter when changes are made to the graph. The effects of modifying a graph by removing or adding an edge, or by removing a vertex are of particular interest in many applications of graph theory. In network design, for example, fault tolerance is the ability of a network to continue functioning in the presence of faults, such as a link failure (removing an edge) or a node failure (removing a vertex). In other cases, network performance can be enhanced by adding certain links (edges).

Original languageEnglish
Title of host publicationSpringer Monographs in Mathematics
PublisherSpringer Science and Business Media Deutschland GmbH
Number of pages29
Publication statusPublished - 2023

Publication series

NameSpringer Monographs in Mathematics
ISSN (Print)1439-7382
ISSN (Electronic)2196-9922

ASJC Scopus subject areas

  • General Mathematics


Dive into the research topics of 'Domination Critical and Stable Graphs'. Together they form a unique fingerprint.

Cite this