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
Link To Document :
بازگشت