>
Fa   |   Ar   |   En
   zero forcing number for cartesian product of some graphs  
   
نویسنده montazeri zeinab ,soltankhah nasrin
منبع communications in combinatorics and optimization - 2024 - دوره : 9 - شماره : 4 - صفحه:635 -646
چکیده    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$.
کلیدواژه zero forcing number ,rook’ s graph ,generalized rook’ s graph
آدرس alzahra university, faculty of mathematical sciences, department of mathematics, iran, alzahra university, faculty of mathematical sciences, department of mathematics, iran
پست الکترونیکی soltan@alzahra.ac.ir
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved