English

Double domination and total $2$-domination in digraphs and their dual problems

Combinatorics 2021-02-02 v1

Abstract

A subset SS of vertices of a digraph DD is a double dominating set (total 22-dominating set) if every vertex not in SS is adjacent from at least two vertices in SS, and every vertex in SS is adjacent from at least one vertex in SS (the subdigraph induced by SS has no isolated vertices). The double domination number (total 22-domination number) of a digraph DD is the minimum cardinality of a double dominating set (total 22-dominating set) in DD. In this work, we investigate these concepts which can be considered as two extensions of double domination in graphs to digraphs, along with the concepts 22-limited packing and total 22-limited packing which have close relationships with the above-mentioned concepts.

Keywords

Cite

@article{arxiv.1907.10137,
  title  = {Double domination and total $2$-domination in digraphs and their dual problems},
  author = {Doost Ali Mojdeh and Babak Samadi},
  journal= {arXiv preprint arXiv:1907.10137},
  year   = {2021}
}
R2 v1 2026-06-23T10:28:50.079Z