|
On hop domination number of some generalized graph structures
S. Shanmugavelan, C. Natarajan Srinivasa Ramanujan Centre, SASTRA Deemed to be University
Аннотация:
A subset $ H \subseteq V (G) $ of a graph $G$ is a hop dominating set (HDS) if for every ${v\in (V\setminus H)}$ there is at least one vertex $u\in H$ such that $d(u,v)=2$. The minimum cardinality of a hop dominating set of $G$ is called the hop domination number of $G$ and is denoted by $\gamma_{h}(G)$. In this paper, we compute the hop domination number for triangular and quadrilateral snakes. Also, we analyse the hop domination number of graph families such as generalized thorn path, generalized ciliates graphs, glued path graphs and generalized theta graphs.
Ключевые слова:
hop domination number, snake graphs, theta graphs, generalized thorn path.
Образец цитирования:
S. Shanmugavelan, C. Natarajan, “On hop domination number of some generalized graph structures”, Ural Math. J., 7:2 (2021), 121–135
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/umj154 https://www.mathnet.ru/rus/umj/v7/i2/p121
|
Статистика просмотров: |
Страница аннотации: | 106 | PDF полного текста: | 158 | Список литературы: | 29 |
|