Metro Domination of Square Cycle
![](https://ojsdergi.com/ojsicons/gor.png)
![](https://ojsdergi.com/ojsicons/pdf.png)
Keywords:
Power graph, metric dimension, landmark, distance matrixAbstract
Let $G=(V,E)$ be a graph.A set $S\subseteq V$ is called resolving set if for every $u,v\in V$ there exist $w\in V$, such that $d(u,w)\neq d(v,w)$. The resolving set with minimum cardinality is called metric basis and its cardinality is called metric dimention and it is denoted by $\beta (G)$. A set $D\subseteq V$ is called dominating set if every vertex not in $D$ is adjacent to at least one vertex in $D$. The dominating set with minimum cardinality is called domination number of $G$ and it is denoted by $\gamma (G)$. A set which is both resolving set as well as dominating set is called metro dominating set. The minimum cardinality of a metro dominating set is called metro domination number of $G$ and it is denoted by $\gamma_ \beta(G)$. In this paper we determine metro domination number of square cycle.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2023 International Journal of Mathematics And its Applications
![Creative Commons License](http://i.creativecommons.org/l/by-nc/4.0/88x31.png)
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.