|
Математические заметки, 2020, том 107, выпуск 2, статья опубликована в англоязычной версии журнала
(Mi mzm12140)
|
|
|
|
Эта публикация цитируется в 5 научных статьях (всего в 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
Образец цитирования:
C. Çiftçi, A. Aytaç, “Porous Exponential Domination in Harary Graphs”, Math. Notes, 107:2 (2020), 231–237
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm12140
|
|