Zero forcing is a process on a graph in which a set of initially colored vertices,, can color their neighbors according to the color change rule. The color change rule states that if a vertex can color a neighbor if is the only uncolored neighbor of . If a vertex colors its neighbor, , is said to force . Leaky forcing is a recently introduced variant of zero forcing in which some vertices cannot force their neighbors, even if they satisfy the color change rule. This variation has been studied for limited families of graphs with particular structure, such as products of paths and discrete hypercubes. A concept closely related to -leaky forcing is -resilience. A graph is said to be -resilient if its -leaky forcing number equals its zero forcing number. In this paper, we prove direct products of with and with is 1-resilient and conjecture the former is not 2-resilient.

生成讲解博客的中文版本

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