|
|
|
|
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
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|