|
Algebra and Discrete Mathematics, 2019, Volume 28, Issue 1, Pages 29–43
(Mi adm712)
|
|
|
|
This article is cited in 1 scientific paper (total 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.
Received: 30.06.2017 Revised: 16.02.2018
Citation:
Baby Chacko, Charles Dominic, K. P. Premodkumar, “On the zero forcing number of graphs and their splitting graphs”, Algebra Discrete Math., 28:1 (2019), 29–43
Linking options:
https://www.mathnet.ru/eng/adm712 https://www.mathnet.ru/eng/adm/v28/i1/p29
|
Statistics & downloads: |
Abstract page: | 87 | Full-text PDF : | 53 | References: | 17 |
|