z-logo
open-access-imgOpen Access
Bounds on the inverse signed total domination numbers in graphs
Author(s) -
Maryam Atapour,
Sepideh Norouzian,
Seyed Mahmoud Sheikholeslami,
Lutz Volkmann
Publication year - 2015
Publication title -
opuscula mathematica
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.481
H-Index - 16
eISSN - 2300-6919
pISSN - 1232-9274
DOI - 10.7494/opmath.2016.36.2.145
Subject(s) - mathematics , domination analysis , inverse , combinatorics , discrete mathematics , graph , geometry , vertex (graph theory)
Let \(G=(V,E)\) be a simple graph. A function \(f:V\rightarrow \{-1,1\}\) is called an inverse signed total dominating function if the sum of its function values over any open neighborhood is at most zero. The inverse signed total domination number of \(G\), denoted by \(\gamma_{st}^0(G)\), equals to the maximum weight of an inverse signed total dominating function of \(G\). In this paper, we establish upper bounds on the inverse signed total domination number of graphs in terms of their order, size and maximum and minimum degrees

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom