2025 : 10 : 14
Maryam Atapour

Maryam Atapour

Academic rank: Associate Professor
ORCID: 0000-0001-7561-5489
Education: PhD.
ScopusId:
HIndex: 0/00
Faculty: Faculty of Basic Sciences
Address:
Phone: 04137745000-1610

Research

Title
The signed k-domination number of directed graphs
Type
JournalPaper
Keywords
Signed k-dominating function, Signed k-domination number, Directed graph
Year
2018
Journal Central European Journal of Mathematics
DOI
Researchers Maryam Atapour ، Seyed Mahmoud Sheikholeslami ، Rana Hajypory ، Lutz Volkmann

Abstract

Let k ≥ 1 be an integer, and let D = (V; A) be a finite simple digraph, for which d D − ≥ k − 1 for all v ɛ V. A function f: V → {−1; 1} is called a signed k-dominating function (SkDF) if f(N −[v]) ≥ k for each vertex v ɛ V. The weight w(f) of f is defined by . The signed k-domination number for a digraph D is γ kS (D) = min {w(f|f) is an SkDF of D. In this paper, we initiate the study of signed k-domination in digraphs. In particular, we present some sharp lower bounds for γ kS (D) in terms of the order, the maximum and minimum outdegree and indegree, and the chromatic number. Some of our results are extensions of well-known lower bounds of the classical signed domination numbers of graphs and digraphs.