Back to Search Start Over

The minus total k-domination numbers in graphs.

Authors :
Dayap, Jonecis
Dehgardi, Nasrin
Asgharsharghi, Leila
Sheikholeslami, Seyed Mahmoud
Source :
Discrete Mathematics, Algorithms & Applications; Jul2022, Vol. 14 Issue 5, p1-15, 15p
Publication Year :
2022

Abstract

For any integer k ≥ 1 , a minus total k -dominating function is a function f : V (G) → { − 1 , 0 , 1 } satisfying ∑ w ∈ N (v) f (w) ≥ k for every v ∈ V (G) , where N (v) = { u ∈ V (G) | u v ∈ E (G) }. The minimum of the values of ∑ v ∈ V (G) f (v) , taken over all minus total k -dominating functions f , is called the minus total k -domination number and is denoted by γ t k − (G). In this paper, we initiate the study of minus total k -domination in graphs, and we present different sharp bounds on γ t k − (G). In addition, we determine the minus total k -domination number of some classes of graphs. Some of our results are extensions of known properties of the minus total domination number γ t − (G) = γ t 1 − (G). [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
17938309
Volume :
14
Issue :
5
Database :
Complementary Index
Journal :
Discrete Mathematics, Algorithms & Applications
Publication Type :
Academic Journal
Accession number :
158290851
Full Text :
https://doi.org/10.1142/S1793830921501500