Twin domination number of Tournaments
Combinatorics
2019-02-20 v3
Abstract
Let be a digraph. A subset of is called a twin dominating set of if for every vertex , there exists vertices such that and are arcs in . The minimum cardinality of a twin dominating set in is called the twin domination number of and is denoted by . The upper orientable twin domination number of a graph is It has been conjectured that for the complete graph with , . In this work we prove and establish new upper bounds for , disproving the same above conjecture for all .
Keywords
Cite
@article{arxiv.1702.00646,
title = {Twin domination number of Tournaments},
author = {Dorota Osula and Rita Zuazua},
journal= {arXiv preprint arXiv:1702.00646},
year = {2019}
}
Comments
13 pages, 7 figures