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

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

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



Матем. заметки:
Год:
Том:
Выпуск:
Страница:
Найти






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


Математические заметки, 2024, том 115, выпуск 6, статья опубликована в англоязычной версии журнала (Mi mzm13993)  

Статьи, опубликованные в английской версии журнала

Unique Response Roman Domination Versus 2-Packing Differential in Complementary Prisms

Z. Berberler, M. Çerezci

Faculty of Science, Department of Computer Science, Dokuz Eylul University, Izmir, Turkey
Аннотация: Let $G = (V,E)$ be a graph of order $n$. For $S \subseteq V(G)$, the set $N_e(S)$ is defined as the external neighborhood of $S$ such that all vertices in $V(G)\backslash S$ have at least one neighbor in $S$. The differential of $S$ is defined to be $\partial(S)=|N_e(S)|-|S|$, and the 2-packing differential of a graph is defined as
$$ \partial_{2p}(G) =\max\{\partial(S)\colon S \subseteq V(G) \text{ is a 2-packing}\}. $$
A function $f\colon V(G) \to \{0,1,2\}$ with the sets $V_0,V_1,V_2$, where
$$ V_i =\{v\in V(G)\colon f(v) = i\},\qquad i \in \{0,1,2\}, $$
is a unique response Roman dominating function if $x \in V_0 $ implies that $| N( x ) \cap V_2 | = 1$ and $x \in V_1 \cup V_2 $ implies that $N( x ) \cap V_2 = \emptyset$. The unique response Roman domination number of $G$, denoted by $\mu_R(G)$, is the minimum weight among all unique response Roman dominating functions on $G$. Let $\bar{G}$ be the complement of a graph $G$. The complementary prism $G\bar {G}$ of $G$ is the graph formed from the disjoint union of $G$ and $\bar {G}$ by adding the edges of a perfect matching between the respective vertices of $G$ and $\bar {G}$. The present paper deals with the computation of the 2-packing differential and the unique response Roman domination of the complementary prisms $G\bar {G}$ by the use of a proven Gallai-type theorem. Particular attention is given to the complementary prims of special types of graphs. Furthermore, the graphs $G$ such that $\partial_{2p} ( G\bar G)$ and $\mu _R(G\bar G)$ are small are characterized.
Ключевые слова: differential of a graph, 2-packing differential of a graph, unique response Roman domination, complementary prism.
Поступило: 17.04.2023
Исправленный вариант: 05.04.2024
Англоязычная версия:
Mathematical Notes, 2024, Volume 115, Issue 6, Pages 868–876
DOI: https://doi.org/10.1134/S0001434624050237
Реферативные базы данных:
Тип публикации: Статья
MSC: 05C69
Язык публикации: английский
Образец цитирования: Z. Berberler, M. Çerezci, “Unique Response Roman Domination Versus 2-Packing Differential in Complementary Prisms”, Math. Notes, 115:6 (2024), 868–876
Цитирование в формате AMSBIB
\Bibitem{BerCer24}
\by Z.~Berberler, M.~{\c C}erezci
\paper Unique Response Roman Domination Versus 2-Packing Differential in Complementary Prisms
\jour Math. Notes
\yr 2024
\vol 115
\issue 6
\pages 868--876
\mathnet{http://mi.mathnet.ru/mzm13993}
\crossref{https://doi.org/10.1134/S0001434624050237}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=4781278}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85198634158}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/mzm13993
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Математические заметки Mathematical Notes
    Статистика просмотров:
    Страница аннотации:37
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024