RUS  ENG
Full version
JOURNALS // Algebra and Discrete Mathematics // Archive

Algebra Discrete Math., 2019 Volume 28, Issue 1, Pages 29–43 (Mi adm712)

This article is cited in 1 paper

RESEARCH ARTICLE

On the zero forcing number of graphs and their splitting graphs

Baby Chackoa, Charles Dominicb, K. P. Premodkumara

a P.G. Department and Research Center of Mathematics, St. Joseph's College, Devagiri, Calicut, Kerala, India
b Department of Mathematics, CHRIST (Deemed to be University), Bangalore, Karnataka, India

Abstract: In [10], the notion of the splitting graph of a graph was introduced. In this paper we compute the zero forcing number of the splitting graph of a graph and also obtain some bounds besides finding the exact value of this parameter. We prove for any connected graph $\Gamma$ of order $n \ge 2$, $Z[S(\Gamma)]\le 2 Z(\Gamma)$ and also obtain many classes of graph in which $Z[S(\Gamma)]= 2 Z(\Gamma)$. Further, we show some classes of graphs in which $Z[S(\Gamma)] < 2 Z(\Gamma)$.

Keywords: zero forcing number, splitting graph, path cover number and domination number of a graph.

MSC: 05C50

Received: 30.06.2017
Revised: 16.02.2018

Language: English



© Steklov Math. Inst. of RAS, 2024