On the zero forcing number of graphs and their splitting graphs

• Дата: 2019
• Автори: Chacko, Baby, Dominic, Charles, Premodkumar, K. P.
• Формат: Стаття
• Мова: English
• Опубліковано: Lugansk National Taras Shevchenko University 2019
• Теми: zero forcing number; splitting graph; path cover number and domination number of a graph; 05C50
• Онлайн доступ: https://admjournal.luguniv.edu.ua/index.php/adm/article/view/496
• Назва журналу: Algebra and Discrete Mathematics

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\), \(...