Paired Domination in Graphs

Wyatt J. Desormeaux, Teresa W. Haynes, Michael A. Henning

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

14 Citations (Scopus)

Abstract

A set S of vertices in a graph G is a paired dominating set if every vertex of G is adjacent to a vertex in S and the subgraph induced by S contains a perfect matching (not necessarily as an induced subgraph). The minimum cardinality of a paired dominating set of G is the paired domination number of G. This chapter presents a survey of the major results on paired domination with an emphasis on bounds for the paired domination number.

Original languageEnglish
Title of host publicationDevelopments in Mathematics
PublisherSpringer
Pages31-77
Number of pages47
DOIs
Publication statusPublished - 2020

Publication series

NameDevelopments in Mathematics
Volume64
ISSN (Print)1389-2177
ISSN (Electronic)2197-795X

Keywords

  • Matching number
  • Paired dominating set
  • Paired domination number

ASJC Scopus subject areas

  • General Mathematics

Fingerprint

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

Cite this