On the K- Metro Domination Number of Square Paths 𝑷𝒏𝟐

---

S. Lakshminarayana and M. Vishukumar

Abstract

A dominating set D of a graph 𝐺𝐺=𝐺𝐺(𝑉𝑉,𝐸𝐸) is called metro dominating set of G,if for every pair of vertices u, v there exists a vertex w in D such that 𝑑𝑑(𝑢𝑢,𝑤𝑤)≠𝑑𝑑(𝑣𝑣,𝑤𝑤),the k -metro domination number of a square path 𝛾𝛾𝛽𝛽𝑘𝑘(𝑃𝑃𝑛𝑛2), is the order of a smallest k-dominating set of 𝑃𝑃𝑛𝑛2. which resolves as a metric set. In this paper, we calculate the k-metro domination number of square paths.

Volume 11 | Issue 2

Pages: 192-198

---