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 $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$.
Authors
- Miroslava Mihajlov Carević (ORCID: https://orcid.org/0000-0001-6458-2044)
Publication Details
- Journal
- Ukrains’kyi Matematychnyi Zhurnal
- Published
- 2024-12-31
- DOI
- https://doi.org/10.3842/umzh.v76i12.7995
- Primary Topic
- Graph theory and applications
- Type
- article
- Field-Weighted Citation Impact
- 0.00