RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

Матем. заметки, 2020, том 107, выпуск 2, страницы 231–237 (Mi mzm12140)

Эта публикация цитируется в 5 статьях

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

Porous Exponential Domination in Harary Graphs

C. Çiftçia, A. Aytaçb

a Department of Mathematics, Faculty of Arts and Sciences, Ordu University, Ordu, 52200 Turkey
b Department of Mathematics, Faculty of Science, Ege University, Izmir, 35100 Turkey

Аннотация: A porous exponential dominating set of a graph $G$ is a subset $S$ such that, for every vertex $v$ of $G$, $\sum_{u\in S}({1}/{2})^{d(u,v)-1}\geqslant 1$, where $ d(u,v) $ is the distance between vertices $ u $ and $ v $. The porous exponential domination number, $ \gamma_e^*(G) $, is the minimum cardinality of a porous exponential dominating set. In this paper, we determine porous exponential domination number of the Harary graph $ H_{k,n} $ for all $ k $ and $ n $.

Ключевые слова: graph theory, porous exponential domination, Harary graph.

Поступило: 06.08.2018
Исправленный вариант: 16.04.2019

Язык публикации: английский


 Англоязычная версия: Mathematical Notes, 2020, 107:2, 231–237

Реферативные базы данных:


© МИАН, 2024