Algebra and Discrete Mathematics
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Algebra Discrete Math.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


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\colon V\to \{-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.
Ключевые слова: twin signed dominating function, twin signed domination number, directed graph.
Поступила в редакцию: 21.09.2015
Исправленный вариант: 10.11.2015
Реферативные базы данных:
Тип публикации: Статья
MSC: 05C69
Язык публикации: английский
Образец цитирования: M. Atapour, S. Norouzian, S. M. Sheikholeslami, L. Volkmann, “Twin signed domination numbers in directed graphs”, Algebra Discrete Math., 24:1 (2017), 71–89
Цитирование в формате AMSBIB
\RBibitem{AtaNorShe17}
\by M.~Atapour, S.~Norouzian, S.~M.~Sheikholeslami, L.~Volkmann
\paper Twin signed domination numbers in directed graphs
\jour Algebra Discrete Math.
\yr 2017
\vol 24
\issue 1
\pages 71--89
\mathnet{http://mi.mathnet.ru/adm619}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000416842300005}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/adm619
  • https://www.mathnet.ru/rus/adm/v24/i1/p71
  • Эта публикация цитируется в следующих 2 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Algebra and Discrete Mathematics
    Статистика просмотров:
    Страница аннотации:134
    PDF полного текста:93
    Список литературы:36
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024