Title of article
Zero forcing number for Cartesian product of some graphs
Author/Authors
Montazeri ، Zeinab Department of Mathematics - Faculty of Mathematical Sciences - Alzahra University , Soltankhah ، Nasrin Department of Mathematics - Faculty of Mathematical Sciences - Alzahra University
From page
635
To page
646
Abstract
The zero forcing number of a graph G, denoted Z(G), is a graph parameter which is based on a color change rule that describes how to color the vertices. Zero forcing is useful in several branches of science such as electrical engineering, computational complexity and quantum control. In this paper, we investigate the zero forcing number for Cartesian products of some graphs. The main contribution of this paper is to introduce a new presentation of the Cartesian product of two complete bipartite graphs and to obtain the zero forcing number of these graphs. We also introduce a purely graph theoretical method to prove $Z(K_n \Box K_m)=mn-m-n+2$.
Keywords
Zero forcing number , Rook’ s graph , Generalized Rook’ s graph
Journal title
Communications in Combinatorics and Optimization
Journal title
Communications in Combinatorics and Optimization
Record number
2762241
Link To Document