On the zero forcing number of complementary prism graphs
Author(s):
Article Type:
Research/Original Article (دارای رتبه معتبر)
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:
Language:
English
Published:
Communications in Combinatorics and Optimization, Volume:10 Issue: 3, Summer 2025
Pages:
519 to 530
https://www.magiran.com/p2814615