Double domination and total $2$-domination in digraphs and their dual problems
Combinatorics
2021-02-02 v1
Abstract
A subset of vertices of a digraph is a double dominating set (total -dominating set) if every vertex not in is adjacent from at least two vertices in , and every vertex in is adjacent from at least one vertex in (the subdigraph induced by has no isolated vertices). The double domination number (total -domination number) of a digraph is the minimum cardinality of a double dominating set (total -dominating set) in . 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 -limited packing and total -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}
}