Twin signed domination numbers in directed graphs
Let \(D=(V,A)\) be a finite simple directed graph (shortly digraph). A function \(f:V\longrightarrow \{-1,1\}\) is called a twin signed dominating function (TSDF) if \(f(N^-[v])\ge 1\) and \(f(N^+[v])\ge 1\) for each vertex \(v\in V\). The twin signed domination number of \(D\) is \(\gamma_{s}^*(D)=...
Saved in:
| Date: | 2017 |
|---|---|
| Main Authors: | , , , |
| Format: | Article |
| Language: | English |
| Published: |
Lugansk National Taras Shevchenko University
2017
|
| Subjects: | |
| Online Access: | https://admjournal.luguniv.edu.ua/index.php/adm/article/view/21 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Algebra and Discrete Mathematics |
Institution
Algebra and Discrete Mathematics| id |
oai:ojs.admjournal.luguniv.edu.ua:article-21 |
|---|---|
| record_format |
ojs |
| spelling |
oai:ojs.admjournal.luguniv.edu.ua:article-212017-10-11T02:04:21Z Twin signed domination numbers in directed graphs Atapour, Maryam Norouzian, Sepideh Sheikholeslami, Seyed Mahmoud Volkmann, Lutz twin signed dominating function, twin signed domination number 05C69 Let \(D=(V,A)\) be a finite simple directed graph (shortly digraph). A function \(f:V\longrightarrow \{-1,1\}\) is called a twin signed dominating function (TSDF) if \(f(N^-[v])\ge 1\) and \(f(N^+[v])\ge 1\) for each vertex \(v\in V\). The twin signed domination number of \(D\) is \(\gamma_{s}^*(D)=\min\{\omega(f)\mid f \text{ 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 \(\gamma_{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. Lugansk National Taras Shevchenko University 2017-10-07 Article Article Peer-reviewed Article application/pdf https://admjournal.luguniv.edu.ua/index.php/adm/article/view/21 Algebra and Discrete Mathematics; Vol 24, No 1 (2017) 2415-721X 1726-3255 en https://admjournal.luguniv.edu.ua/index.php/adm/article/view/21/pdf Copyright (c) 2017 Algebra and Discrete Mathematics |
| institution |
Algebra and Discrete Mathematics |
| baseUrl_str |
|
| datestamp_date |
2017-10-11T02:04:21Z |
| collection |
OJS |
| language |
English |
| topic |
twin signed dominating function twin signed domination number 05C69 |
| spellingShingle |
twin signed dominating function twin signed domination number 05C69 Atapour, Maryam Norouzian, Sepideh Sheikholeslami, Seyed Mahmoud Volkmann, Lutz Twin signed domination numbers in directed graphs |
| topic_facet |
twin signed dominating function twin signed domination number 05C69 |
| format |
Article |
| author |
Atapour, Maryam Norouzian, Sepideh Sheikholeslami, Seyed Mahmoud Volkmann, Lutz |
| author_facet |
Atapour, Maryam Norouzian, Sepideh Sheikholeslami, Seyed Mahmoud Volkmann, Lutz |
| author_sort |
Atapour, Maryam |
| title |
Twin signed domination numbers in directed graphs |
| title_short |
Twin signed domination numbers in directed graphs |
| title_full |
Twin signed domination numbers in directed graphs |
| title_fullStr |
Twin signed domination numbers in directed graphs |
| title_full_unstemmed |
Twin signed domination numbers in directed graphs |
| title_sort |
twin signed domination numbers in directed graphs |
| description |
Let \(D=(V,A)\) be a finite simple directed graph (shortly digraph). A function \(f:V\longrightarrow \{-1,1\}\) is called a twin signed dominating function (TSDF) if \(f(N^-[v])\ge 1\) and \(f(N^+[v])\ge 1\) for each vertex \(v\in V\). The twin signed domination number of \(D\) is \(\gamma_{s}^*(D)=\min\{\omega(f)\mid f \text{ 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 \(\gamma_{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. |
| publisher |
Lugansk National Taras Shevchenko University |
| publishDate |
2017 |
| url |
https://admjournal.luguniv.edu.ua/index.php/adm/article/view/21 |
| work_keys_str_mv |
AT atapourmaryam twinsigneddominationnumbersindirectedgraphs AT norouziansepideh twinsigneddominationnumbersindirectedgraphs AT sheikholeslamiseyedmahmoud twinsigneddominationnumbersindirectedgraphs AT volkmannlutz twinsigneddominationnumbersindirectedgraphs |
| first_indexed |
2025-07-17T10:32:29Z |
| last_indexed |
2025-07-17T10:32:29Z |
| _version_ |
1837889854053023744 |