|
Algebra and Discrete Mathematics, 2017, том 24, выпуск 1, страницы 71–89
(Mi adm619)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Twin signed domination numbers in directed graphs
M. Atapoura, S. Norouzianb, S. M. Sheikholeslamib, L. Volkmannc a Department of Mathematics, University of Bonab, Bonab, I.R. Iran
b Department of Mathematics, Azarbaijan Shahid Madani University, Tabriz, I.R. Iran
c RWTH Aachen University, 52056 Aachen, Germany
Аннотация:
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. 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.
Ключевые слова:
twin signed dominating function, twin signed domination number, directed graph.
Поступила в редакцию: 21.09.2015 Исправленный вариант: 10.11.2015
Образец цитирования:
M. Atapour, S. Norouzian, S. M. Sheikholeslami, L. Volkmann, “Twin signed domination numbers in directed graphs”, Algebra Discrete Math., 24:1 (2017), 71–89
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/adm619 https://www.mathnet.ru/rus/adm/v24/i1/p71
|
Статистика просмотров: |
Страница аннотации: | 157 | PDF полного текста: | 104 | Список литературы: | 46 |
|