Domination number on an octagonal chain and an octagonal grid
UDC 519.1 Domination of the graph and topological indices are essential topics in the graph theory. We analyze the problem of $k$-domination, $k\in\{1,2,3\}$, on octagonal chains and an octagonal grid. We determine the minimal $k$-dominating sets and&nb...
Gespeichert in:
| Datum: | 2025 |
|---|---|
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Englisch |
| Veröffentlicht: |
Institute of Mathematics, NAS of Ukraine
2025
|
| Online Zugang: | https://umj.imath.kiev.ua/index.php/umj/article/view/7995 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Ukrains’kyi Matematychnyi Zhurnal |
| Завантажити файл: | |
Institution
Ukrains’kyi Matematychnyi Zhurnal| Zusammenfassung: | UDC 519.1
Domination of the graph and topological indices are essential topics in the graph theory. We analyze the problem of $k$-domination, $k\in\{1,2,3\}$, on octagonal chains and an octagonal grid. We determine the minimal $k$-dominating sets and  $k$-domination $k$ numbers for a chain of octagons with two common vertices. By using the obtained results, we determine the $k$-domination numbers for the grid of octagons  $O_{mxn}$ with $m,n\in N$. |
|---|---|
| DOI: | 10.3842/umzh.v76i12.7995 |