drsatyaprakash.singh@rsmams.org
Back to rsmams.org About SEAJMAMS For Authors Submit a Paper Contact Us
Research Article

LIAR'S DOMINATION IN SIERPINSKI-LIKE GRAPHS

A
A. S. Shanthi Department of Mathematics, Stella Maris College (Autonomous), (affiliated to the University of Madras) Chennai, INDIA
D
Diana Grace Thomas Department of Mathematics, Stella Maris College (Autonomous), (affiliated to the University of Madras) Chennai, INDIA
Volume 16, Issue 2 Pages 121-130 August 30, 2020 239 downloads
Article overview

Abstract

The vertex set $L \subseteq V (G)$ is a liar's dominating set if and only if it satisfies the following two conditions: (i) $L$ double dominates every \(v \in V (G)\) and (ii) for every pair \(u, v\) of distinct vertices, \( \vert (N[u] \cup N[v]) \cap L \vert \geq 3\). The liar's domination number for a graph \(G\) is denoted by \(\gamma_L (G)\) which is the minimum cardinality of the liar's dominating set \(L\). Liar's domination was introduced by P. J. Slater. In a liar's dominating set it is assumed that any one protective device in its neighborhood of the intruder vertex might misreport the location of an intruder vertex in its closed neighborhood. In this paper, we determine the liar's domination set for Sierpi\'nski-like graphs.

Keywords and Phrases

DominationLiar's dominationSierpi\'nski graphsSierpi\'nski cycle graphsSierpi\'nski complete graphs.

AMS Subject Classification

97K30, 05C85.

Reference information

How to Cite

A. S. Shanthi, Diana Grace Thomas (2020). LIAR'S DOMINATION IN SIERPINSKI-LIKE GRAPHS. South East Asian Journal of Mathematics and Mathematical Sciences, 16(2), 121-130.
Back to this issue
Copied