ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

An Application of Zero Forcing using Power Propagation Time

Journal: International Journal of Science and Research (IJSR) (Vol.7, No. 11)

Publication Date:

Authors : ; ;

Page : 915-917

Keywords : zero forcing; propagation time; CSK-pyramid; power domination;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

Zero forcing and power domination are iterative processes on graphs where an initial set of vertices are observed The K-zero forcing number of a graph G is the minimum cardinality of a K- zero forcing set of G. In this paper we determine the K-zero forcing number of CSK- pyramid networks denoted by CSKP_ ( (C, L)), for all positive values of k except for k = C 1, C 2, for which we give an upper bound. The kpropagation radius of a graph G is the minimum number of propagation steps needed to monitor the graph G over all minimum k-PDS. We give a relationship between the k-forcing and the k-power domination numbers of a graph that bounds one in terms of the other

Last modified: 2021-06-28 20:21:18