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
Signed k-domatic numbers of digraphs
Type
JournalPaper
Keywords
Digraph, signed k-domatic number, signed k-dominating function, signed k-domination number
Year
2013
Journal Bulletin of the Malaysian Mathematical Sciences Society
DOI
Researchers Hamideh Aram ، Maryam Atapour ، Seyed Mahmoud Sheikholeslami ، Lutz Volkmann

Abstract

Let D be a finite and simple digraph with vertex set V (D), and let f: V (D)→{− 1, 1} be a two-valued function. If k≥ 1 is an integer and∑ x∈ N−[v] f (x)≥ k for each v∈ V (D), where N−[v] consists of v and all vertices of D from which arcs go into v, then f is a signed k-dominating function on D. A set {f1, f2,..., fd} of distinct signed k-dominating functions of D with the property that∑ d i= 1 fi (v)≤ 1 for each v∈ V (D), is called a signed k-dominating family (of functions) of D. The maximum number of functions in a signed k-dominating family of D is the signed k-domatic number of D, denoted by dkS (D). In this note we initiate the study of the signed k-domatic numbers of digraphs and present some sharp upper bounds for this parameter.