|
Algebra and Discrete Mathematics, 2019, том 28, выпуск 1, страницы 29–43
(Mi adm712)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
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
Аннотация:
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)$.
Ключевые слова:
zero forcing number, splitting graph, path cover number and domination number of a graph.
Поступила в редакцию: 30.06.2017 Исправленный вариант: 16.02.2018
Образец цитирования:
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
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/adm712 https://www.mathnet.ru/rus/adm/v28/i1/p29
|
|