The minus k-domination numbers in digraphs

Let [Formula: see text] be a finite and simple digraph with vertex set [Formula: see text]. For any integer [Formula: see text], a minus [Formula: see text]-dominating function (M[Formula: see text]DF) on a digraph [Formula: see text] is a function [Formula: see text] such that [Formula: see text] for each [Formula: see text]. The weight of an M[Formula: see text]DF [Formula: see text] is [Formula: see text]. The minus [Formula: see text]-domination number [Formula: see text] of [Formula: see text] is the maximum weight of an M[Formula: see text]DF on [Formula: see text]. In this paper, we initiate the study of the minus [Formula: see text]-domination number of digraphs, and we present different bounds on [Formula: see text]. In addition, we determine the minus [Formula: see text]-domination number of some classes of digraphs. Some of our results are extensions of known properties of the minus domination numbers of graphs and digraphs.

Authors

Institutions

Publication Details

Journal
Discrete Mathematics Algorithms and Applications
Published
2025-07-26
DOI
https://doi.org/10.1142/s1793830925501150
Primary Topic
Advanced Graph Theory Research
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

The minus k-domination numbers in digraphs

Hadi Rahbani, Saeed Kosari, H. Abdollahzadeh Ahangar, Zhiqiang Xu
Discrete Mathematics Algorithms and Applications
Advanced Graph Theory Research
article

The minus k-domination numbers in digraphs

Hadi Rahbani, Saeed Kosari, H. Abdollahzadeh Ahangar, Zhiqiang Xu
article en

Abstract

Let [Formula: see text] be a finite and simple digraph with vertex set [Formula: see text]. For any integer [Formula: see text], a minus [Formula: see text]-dominating function (M[Formula: see text]DF) on a digraph [Formula: see text] is a function [Formula: see text] such that [Formula: see text] for each [Formula: see text]. The weight of an M[Formula: see text]DF [Formula: see text] is [Formula: see text]. The minus [Formula: see text]-domination number [Formula: see text] of [Formula: see text] is the maximum weight of an M[Formula: see text]DF on [Formula: see text]. In this paper, we initiate the study of the minus [Formula: see text]-domination number of digraphs, and we present different bounds on [Formula: see text]. In addition, we determine the minus [Formula: see text]-domination number of some classes of digraphs. Some of our results are extensions of known properties of the minus domination numbers of graphs and digraphs.

Discrete Mathematics Algorithms and Applications
Guangzhou University (CN), Babol Noshirvani University of Technology (IR)
Openalex Percentile: Top 80%
Advanced Graph Theory Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

The minus k-domination numbers in digraphs — Hadi Rahbani, Saeed Kosari, et al. · Discrete Mathematics Algorithms and Applications (2025) | TGRS Research Map | TGRS