Majority out-dominating sets in digraphs
Combinatorics
2013-11-05 v1
Abstract
The concept of majority domination in graphs has been defined in at least two different ways: As a function and as a set. In this work we extend the latter concept to digraphs, while the former was extended in another paper. Given a digraph a set is a \textit{majority out-dominating set} (MODS) of if The minimum cardinality of a MODS in is the {\it set majority out-domination number} of In this work we introduce these concepts and prove some results about them, among which the characterization of minimal MODSs.
Keywords
Cite
@article{arxiv.1311.0479,
title = {Majority out-dominating sets in digraphs},
author = {Karam Ebadi and Martín Manrique and Reza Jafary and J. Joseline Manora},
journal= {arXiv preprint arXiv:1311.0479},
year = {2013}
}
Comments
9 pages, 2 figures