• Title of article

    On the zero forcing number of complementary prism graphs

  • Author/Authors

    Raksha ، M.R. Department of Mathematics - CHRIST (Deemed to be university) , Dominic ، Charles Department of Mathematics - CHRIST (Deemed to be university)

  • From page
    519
  • To page
    530
  • Abstract
    The zero forcing number of a graph is the minimum cardinality among all the zero forcing sets of a graph $G$.  The aim of this article is to compute the zero forcing number of complementary prism graphs.  Some bounds on the zero forcing number of complementary prism graphs are presented. The remainder of this article discusses the following result.  Let $G$ and $\overline{G }$ be connected graphs. Then $Z(G\overline{G})\leq n-1$ if and only if  there exists two vertices $v_i,v_j \in V(G)$ and $i\neq j$ such that, either $N(v_i) \subseteq N(v_j)$ or $N[v_i] \subseteq N[v_j]$ in $G$.
  • Keywords
    Zero forcing set , Zero forcing number , Complementary prism graph
  • Journal title
    Communications in Combinatorics and Optimization
  • Journal title
    Communications in Combinatorics and Optimization
  • Record number

    2780617