Distance Domination in Graphs

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

3 Citations (Scopus)

Abstract

For an integer k ≥ 1, a (distance) k-dominating set of a connected graph G is a set S of vertices of G such that every vertex of V (G) ∖ S is at distance at most k from some vertex of S. The k-domination number, γk(G), of G is the minimum cardinality of a k-dominating set of G. In this chapter, we survey selected results on the k-domination number of a graph.

Original languageEnglish
Title of host publicationDevelopments in Mathematics
PublisherSpringer
Pages205-250
Number of pages46
DOIs
Publication statusPublished - 2020

Publication series

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

Keywords

  • Distance domination
  • Domination

ASJC Scopus subject areas

  • General Mathematics

Fingerprint

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

Cite this