فهرس المقالات FATEME KHEIRYDOOST


  • المقاله

    1 - Maximum nullity‎, ‎zero forcing number and propagation time of $\ell$-path graphs
    Journal of Linear and Topological Algebra , العدد 3 , السنة 12 , تابستان 2023
    ‎Let $G$ be a graph with each vertex is colored either white or black‎. ‎A white vertex is changed to a black vertex when it is the only white neighbor of a black vertex (color-change rule)‎. ‎A zero forcing set $S$ of a graph $G$ is a subset of vert أکثر
    ‎Let $G$ be a graph with each vertex is colored either white or black‎. ‎A white vertex is changed to a black vertex when it is the only white neighbor of a black vertex (color-change rule)‎. ‎A zero forcing set $S$ of a graph $G$ is a subset of vertices $G$ with black vertices‎, ‎all other vertices $G$ are white‎, ‎such that after finitely many applications of the color-change rule all of vertices $G$ becomes black‎. ‎The zero forcing number of $G$ is the minimum cardinality of a zero forcing set in $G$‎, ‎denoted by $Z(G).$ In this paper‎, ‎we define $\ell-$Path graphs‎. ‎We give some $\ell-$Path and $\ell-$Ciclo graphs such that their maximum nullity are equal to their zero forcing number‎. ‎Also‎, ‎we obtain minimum propagation time and maximum propagation time for them‎. تفاصيل المقالة