Domination in Graphs: Core Concepts

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

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

13 Citations (Scopus)

Abstract

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. The authors set out to provide the community with an updated and comprehensive treatment on the major topics in domination in graphs.

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

Publication series

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

Keywords

  • Chordal
  • Claw-free graphs
  • Cubic graphs
  • Domatic Numbers
  • Domination Fundamentals
  • Domination Games
  • Domination in graph families
  • Domination in the Queen's Graph
  • Nordhaus-Gaddum
  • Planar graph
  • Vizing's Conjecture
  • bipartite
  • forbidden subgraphs

ASJC Scopus subject areas

  • General Mathematics

Fingerprint

Dive into the research topics of 'Domination in Graphs: Core Concepts'. Together they form a unique fingerprint.

Cite this