• 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