English

Connected zero forcing sets and connected propagation time of graphs

Combinatorics 2017-02-23 v1

Abstract

The zero forcing number Z(G)Z(G) of a graph GG is the minimum cardinality of a set SS with colored (black) vertices which forces the set V(G)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 G1|G|-1 and G2|G|-2 are characterized.

Keywords

Cite

@article{arxiv.1702.06711,
  title  = {Connected zero forcing sets and connected propagation time of graphs},
  author = {M. Khosravi and S. Rashidi 2 and A. Sheikhhosseni},
  journal= {arXiv preprint arXiv:1702.06711},
  year   = {2017}
}
R2 v1 2026-06-22T18:25:01.916Z