The zero forcing number of a graph , denoted by , is the minimum cardinality of a set of black vertices (where vertices in are colored white) such that is turned black after finitely many applications of the color change rule: a white vertex is turned black if it is the only white neighbor of a black vertex. In this paper, we study the zero forcing number of corona product, and lexicographic product, of two graphs and . It is shown that if and are connected graphs of order and respectively, then , where . Also, it is shown that for a connected graph of order and an arbitrary graph containing components with , $1\leq i\leq l(n-1)l+\sum\limits_{i=1}^l m_{i}\leq Z(G\circ H)\leq n(\sum\limits_{i=1}^{l}m_{i})-l$.

生成讲解博客的中文版本

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