A monitor is a computer in the network which is able to detect a fault computer among its neighbors. There are two stages of monitoring fault computer:(1) Sensing a fault among its neighbors and (2) Locating the fault computer.
A sensitive computer network requires double layer monitoring system where monitors are monitored. This problem is modeled using the graph theory concept of dominating set. In graph theory, there are two variations of domination concepts which represent double layer monitoring system.One concept is locating-domination and the other is liar domination.
It has been recently demonstrated that circulant network is a suitable topology for the design of On-Chip Multiprocessors and has several advantages over torus and hypercube from the perspectives of VLSI design. In this paper, we study both locating-domination and liar domination in circulant networks. In addition to characterization of locating-dominating set and liar dominating set of circulant networks, sharp lower and upper bounds of locating-dominating set and liar dominating set of circulant networks are presented.
1970-2025 CP (Manitoba, Canada) unless otherwise stated.