Title:On the k-power propagation time of a graph

Abstract:In this paper, we characterize all graphs $G$ with extreme $k-$power propagation time $|G|-1$ or $|G|-2$ for $k\geq 1,$ and $|G|-3$ for $k\geq 2$. We determine all trees $T$ whose $1-$power propagation time (also called power propagation time or {\em standard} power propagation time) is $|T|-3$. Partial characterizations of graphs with $k-$power propagation time equal to 1 are also established. Finally, we consider the effects of edge subdivisions and edge contractions on the standard power propagation time of a graph, and give an upper bound on the sum of the standard power propagation time of a graph and its complement.