Fundamentals of Domination

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

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


As we have seen in Chapter 1, domination in graphs has roots in many sources, including defense strategies, games such as chess, computer communication networks, and network surveillance and security. In this chapter, we discuss the graph theoretical core concepts of domination and equivalent definitions for the domination number, thereby setting the foundation for the remaining chapters in the book. In order to explain the core concepts in domination in graphs, we need only a few definitions, which are given in the glossary in Appendix A and in Chapter 1.

Original languageEnglish
Title of host publicationSpringer Monographs in Mathematics
PublisherSpringer Science and Business Media Deutschland GmbH
Number of pages21
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 'Fundamentals of Domination'. Together they form a unique fingerprint.

Cite this