Twin signed domination numbers in directed graphs

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 stud...

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2017
Автори: Atapour, M., Norouzian, S., Sheikholeslami, S.M., Volkmann, L.
Формат: Стаття
Мова:English
Опубліковано: Інститут прикладної математики і механіки НАН України 2017
Назва видання:Algebra and Discrete Mathematics
Онлайн доступ:http://dspace.nbuv.gov.ua/handle/123456789/156254
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Twin signed domination numbers in directed graphs / M. Atapour, S. Norouzian, S.M. Sheikholeslami, L. Volkmann // Algebra and Discrete Mathematics. — 2017. — Vol. 24, № 1. — С. 71-89. — Бібліогр.: 10 назв. — англ.

Репозиторії

Digital Library of Periodicals of National Academy of Sciences of Ukraine