JOURNAL ARTICLE

Bounds on the inverse signed total domination numbers in graphs

Maryam AtapourSepideh NorouzianSeyed Mahmoud SheikholeslamiLutz Volkmann

Year: 2015 Journal:   Opuscula Mathematica Vol: 36 (2)Pages: 145-145   Publisher: AGH University of Science and Technology

Abstract

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.

Keywords:
Mathematics Domination analysis Inverse Combinatorics Discrete mathematics Graph Geometry Vertex (graph theory)

Metrics

0
Cited By
0.00
FWCI (Field Weighted Citation Impact)
6
Refs
0.10
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Topics

Advanced Graph Theory Research
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Graph theory and applications
Physical Sciences →  Mathematics →  Geometry and Topology
Graph Labeling and Dimension Problems
Physical Sciences →  Computer Science →  Computational Theory and Mathematics

Related Documents

JOURNAL ARTICLE

Lower bounds on signed edge total domination numbers in graphs

Hossein KaramiSeyed Mahmoud SheikholeslamiAbdollah Khodkar

Journal:   Czechoslovak Mathematical Journal Year: 2008 Vol: 58 (3)Pages: 595-603
BOOK-CHAPTER

Inverse Signed Total Domination Numbers of Some Kinds of Graphs

Zhongsheng HuangZhifang FengHuaming Xing

Communications in computer and information science Year: 2012 Pages: 315-321
BOOK-CHAPTER

On the Upper Bounds of Local Inverse Signed Edge Domination Numbers in Graphs

Zhifang FengWensheng LiHuaming XingQiongyu Ma

Communications in computer and information science Year: 2012 Pages: 368-372
JOURNAL ARTICLE

Lower bounds on the signed domination numbers of directed graphs

Hossein KaramiSeyed Mahmoud SheikholeslamiAbdollah Khodkar

Journal:   Discrete Mathematics Year: 2008 Vol: 309 (8)Pages: 2567-2570
JOURNAL ARTICLE

Signed (total) domination numbers and Laplacian spectrum of graphs

Arezoo N. GhameshlouSeyed Mahmoud Sheikholeslami

Journal:   Journal of Discrete Mathematical Sciences and Cryptography Year: 2009 Vol: 12 (1)Pages: 93-99
© 2026 ScienceGate Book Chapters — All rights reserved.