Let be a graph and let . It is said that . We say that vertices of as follows. Initially, all dominated vertices are monitored. This step is called the step. Thereafter, the set of unmonitored vertices of which each is the only unmonitored neighbour of a monitored vertex, is monitored. This step is called a step and is repeated until the process terminates. The process terminates when the there are no monitored vertices which have exactly one unmonitored neighbour. This combined process of initial domination and subsequent propagation is called . If all vertices of are monitored at termination, then is said to be a . The , denoted as , is the minimum cardinality of a PDS of . The is the minimum number of steps it takes a minimum PDS to monitor . In this paper we determine an upper bound on the propagation radius of with regards to power domination, in terms of and . We show that this bound is only attained when and then improve this bound for . Sharpness examples for these bounds are provided. We also present sharp upper bounds on the propagation radius of split graphs. We present sharpness results for a known lower bound of the propagation radius for all .

生成讲解博客的中文版本

生成AI智能校验的中文版本