TY - CHAP
T1 - Fundamentals of Domination
AU - Haynes, Teresa W.
AU - Hedetniemi, Stephen T.
AU - Henning, Michael A.
N1 - Publisher Copyright:
© Springer Nature Switzerland AG 2023.
PY - 2023
Y1 - 2023
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85159089325&partnerID=8YFLogxK
U2 - 10.1007/978-3-031-09496-5_2
DO - 10.1007/978-3-031-09496-5_2
M3 - Chapter
AN - SCOPUS:85159089325
T3 - Springer Monographs in Mathematics
SP - 27
EP - 47
BT - Springer Monographs in Mathematics
PB - Springer Science and Business Media Deutschland GmbH
ER -