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