Название: Domination in Graphs: Core Concepts
Автор: Teresa W. Haynes, Stephen T. Hedetniemi, Michael A. Henning
Издательство: Springer
Серия: Springer Monographs in Mathematics
Год: 2023
Страниц: 655
Язык: английский
Формат: pdf (true)
Размер: 21.4 MB
This monograph is designed to be an in-depth introduction to domination in graphs. It focuses on three core concepts: domination, total domination, and independent domination. It contains major results on these foundational domination numbers, including a wide variety of in-depth proofs of selected results providing the reader with a toolbox of proof techniques used in domination theory. Additionally, the book is intended as an invaluable reference resource for a variety of readerships, namely, established researchers in the field of domination who want an updated, comprehensive coverage of domination theory; next, researchers in graph theory who wish to become acquainted with newer topics in domination, along with major developments in the field and some of the proof techniques used; and, graduate students with interests in graph theory, who might find the theory and many real-world applications of domination of interest for masters and doctoral thesis topics. The focused coverage also provides a good basis for seminars in domination theory or domination algorithms and complexity.