English

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 D=(V,A),D=(V,A), a set SVS\subseteq V is a \textit{majority out-dominating set} (MODS) of DD if N+[S]n2.|N^+[S]|\geq \frac {n}{2}. The minimum cardinality of a MODS in DD is the {\it set majority out-domination number} γm+(D)\gamma^+_{m}(D) of D.D. 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

R2 v1 2026-06-22T01:59:52.830Z