A subset D of the vertex set V of the graph G(V,E) is said to be a Dominating set if every vertex in V-D is adjacent to at least one vertex in D. The minimum cardinality of the dominating set is called the domination number. The metro domination number is the order of a minimum dominating set which resolves as a metric set. It is denoted by γβ(G). In this paper, we determine the Metro Domination number of some graphs.

1.
C.
Berge
,
Graphs and hypergraphs
,
North-Holland, Amsterdam
,
1973
.
2.
B.
Zmazek
and
J.
Zerovnik
, “
On domination number of graph bundles
”,
Institute of mathematics, physics and mechanics
,
43
(
2005
), pp.
1
10
.
3.
Sugumaran
and
E.
Jayachandran
, “
Domination number of some graphs
”,
International Journal of Scientific Development and Research
,
3
(
2018
), no.
11
, pp.
386
391
.
4.
Raghunath
P
and
Sooryanarana
B
, “Metro domination number of a graph”,
Twentieth annual conference of Ramanujan Mathematics Society
, July 25-30 (
2005
)
university of Calicut
,
Calicut
.
5.
G. C.
Basavaraju
,
M.
Vishukumar
and
Raghunath
, “
Metro domination of square of path
”,
Annals of Pure and Applied Mathematics
,
14
(
2017
), no.
3
, pp.
539
545
.
6.
G. C.
Basavaraju
,
M.
Vishukumar
and
Raghunath
, “
Metro domination of powers of path
”,
International Journal of Emerging Technology and Advance Engineering
,
8
(
2018
), no.
1
.
7.
G. C.
Basavaraju
,
M
Vishukumar
and
Raghunath
, “
On the metro domination number of Cartesian product of P2 x Pn
”,
International Journal of mathematical archieve
,
9
(
2018
), no.
3
, pp.
1
2
.
8.
G. C.
Basavaraju
,
M
Vishukumar
and
Raghunath
, “
On the metro domination number of Cartesian product of Pmx Pn and Cm x Cn
”,
Journal of Engineering and applied sciences
,
14
(
2019
), no.
1
, pp.
114
119
.
9.
G. C.
Basavaraju
,
M
Vishukumar
and
Raghunath
, “
On the K-metro domination number of Cartesian product of Pm x Pn
”,
Journal of Advanced Research in Dynamical and Control Systems
,
11
(
2019
), no.
1
, pp.
425
431
.
10.
Lalitha
Lamani
and
Yogalakshmi
S.
, “
Neighborhood, Locating Dominating and Almost Locating Dominating Set of a Ladder Graph
”,
International Journal of Mathematics Trends and Technology
,
67
(
2021
), no.
1
, pp.
121
128
.
11.
G. C.
Basavaraju
,
M.
Vishukumar
and
Raghunath
, “
Metro Dominatiom of Square Cycle
”,
International Journal of Mathematics and its applications
,
5
(
2017
), no.
1-E
, pp.
641
645
.
This content is only available via PDF.
You do not currently have access to this content.