• Title of article

    Connected zero forcing sets and connected propagation time of graphs

  • Author/Authors

    Khosravi, Maryam Shahid Bahonar University of Kerman , Rashidi, Saeedeh Sheikhhosseini, Alemeh Shahid Bahonar University of Kerman , Sheikhhosseini, Alemeh Sheikhhosseini, Alemeh Shahid Bahonar University of Kerman

  • Pages
    12
  • From page
    77
  • To page
    88
  • Abstract
    The zero forcing number Z(G) of a graph G is the minimum cardinality of a set S with colored (black) vertices which forces the set V(G) to be colored (black) after some times. ``color change rule'': a white vertex is changed to a black vertex when it is the only white neighbor of a black vertex. In this case, we say that the black vertex forces the white vertex. We investigate here the concept of connected zero forcing set and connected zero forcing number. We discusses this subject for special graphs and some products of graphs. Also we introduce the connected propagation time. Graphs with extreme minimum connected propagation times and maximum propagation times |G|−1 and |G|−2 are characterized.
  • Keywords
    zero forcing number , connected zero forcing number , propagation time
  • Journal title
    Transactions on Combinatorics
  • Serial Year
    2020
  • Record number

    2605259