Please use this identifier to cite or link to this item:
http://hdl.handle.net/123456789/4576
Title: | Twin signed domination numbers in directed graphs |
Authors: | Atapour, M. Norouzian, S. Sheikholeslami, S.M. Volkmann, L. |
Keywords: | twin signed dominating function twin signed domination number directed graph |
Issue Date: | 2017 |
Publisher: | ДЗ"ЛНУ імені Тараса Шевченко" |
Series/Report no.: | Математичні науки; |
Abstract: | Let D = (V, A) be a finite simple directed graph (shortly digraph). A function f : V −→ {−1, 1} is called a twin signed dominating function (TSDF) if f(N −[v]) > 1 and f(N +[v]) > 1 for each vertex v ∈ V . The twin signed domination number of D is γ∗s(D) = min{ω(f) | f is a TSDF of D}. In this paper, we initiate the study of twin signed domination in digraphs and we present sharp lower bounds for γ∗s (D) in terms of the order, size and maximum and minimum indegrees and outdegrees. Some of our results are extensions of well-known lower bounds of the classical signed domination numbers of graphs. |
Description: | Atapour M. Twin signed domination numbers in directed graphs / M. Atapour, S.Norouzian, S. M.Sheikholeslami, L.Volkmann // Algebra and Discrete Mathematics. - 2017. - Vol. 24. - Number 1. - Рp. 71-89 |
URI: | http://hdl.handle.net/123456789/4576 |
Appears in Collections: | Algebra and Discrete Mathematics. - № 1 (24). - 2017 |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
21-1797-1-PB.pdf | 387.41 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.