JOURNAL ARTICLE

The minus total k-domination numbers in graphs

Jonecis DayapNasrin DehgardiLeila AsgharsharghiSeyed Mahmoud Sheikholeslami

Year: 2021 Journal:   Discrete Mathematics Algorithms and Applications Vol: 14 (05)   Publisher: World Scientific

Abstract

For any integer [Formula: see text], a minus total [Formula: see text]-dominating function is a function [Formula: see text] satisfying [Formula: see text] for every [Formula: see text], where [Formula: see text]. The minimum of the values of [Formula: see text], taken over all minus total [Formula: see text]-dominating functions [Formula: see text], is called the minus total [Formula: see text]-domination number and is denoted by [Formula: see text]. In this paper, we initiate the study of minus total [Formula: see text]-domination in graphs, and we present different sharp bounds on [Formula: see text]. In addition, we determine the minus total [Formula: see text]-domination number of some classes of graphs. Some of our results are extensions of known properties of the minus total domination number [Formula: see text].

Keywords:
Combinatorics Mathematics Domination analysis Integer (computer science) Function (biology) Graph Computer science Vertex (graph theory)

Metrics

2
Cited By
0.16
FWCI (Field Weighted Citation Impact)
13
Refs
0.50
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Advanced Graph Theory Research
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Graph Labeling and Dimension Problems
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Complexity and Algorithms in Graphs
Physical Sciences →  Computer Science →  Computational Theory and Mathematics

Related Documents

JOURNAL ARTICLE

The minus $k$-domination numbers in graphs

Nasrin Dehgardi

Journal:   DOAJ (DOAJ: Directory of Open Access Journals) Year: 2016
JOURNAL ARTICLE

Total minus domination in k-partite graphs

Liying KangErfang ShanLouis Caccetta

Journal:   Discrete Mathematics Year: 2006 Vol: 306 (15)Pages: 1771-1775
JOURNAL ARTICLE

Twin minus total domination numbers in directed graphs

Maryam AtapourNasrin Dehgardi

Journal:   Discussiones Mathematicae Graph Theory Year: 2017 Vol: 37 (4)Pages: 989-989
JOURNAL ARTICLE

Minus total domination in graphs

Hua-Ming XingHailong Liu

Journal:   Czechoslovak Mathematical Journal Year: 2009 Vol: 59 (4)Pages: 861-870
JOURNAL ARTICLE

Total $k$-Rainbow domination numbers in graphs

H. Abdollahzadeh AhangarJafar AmjadiNader Jafari Rad

Journal:   DOAJ (DOAJ: Directory of Open Access Journals) Year: 2018
© 2026 ScienceGate Book Chapters — All rights reserved.