On the zero forcing number of graphs and their splitting graphs
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\), \(...
Saved in:
| Date: | 2019 |
|---|---|
| Main Authors: | , , |
| Format: | Article |
| Language: | English |
| Published: |
Lugansk National Taras Shevchenko University
2019
|
| Subjects: | |
| Online Access: | https://admjournal.luguniv.edu.ua/index.php/adm/article/view/496 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Algebra and Discrete Mathematics |
Institution
Algebra and Discrete Mathematics| id |
admjournalluguniveduua-article-496 |
|---|---|
| record_format |
ojs |
| spelling |
admjournalluguniveduua-article-4962019-10-20T08:14:09Z On the zero forcing number of graphs and their splitting graphs Chacko, Baby Dominic, Charles Premodkumar, K. P. zero forcing number, splitting graph, path cover number and domination number of a graph 05C50 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)\). Lugansk National Taras Shevchenko University 2019-10-20 Article Article Peer-reviewed Article application/pdf https://admjournal.luguniv.edu.ua/index.php/adm/article/view/496 Algebra and Discrete Mathematics; Vol 28, No 1 (2019) 2415-721X 1726-3255 en https://admjournal.luguniv.edu.ua/index.php/adm/article/view/496/pdf https://admjournal.luguniv.edu.ua/index.php/adm/article/downloadSuppFile/496/226 https://admjournal.luguniv.edu.ua/index.php/adm/article/downloadSuppFile/496/227 https://admjournal.luguniv.edu.ua/index.php/adm/article/downloadSuppFile/496/228 https://admjournal.luguniv.edu.ua/index.php/adm/article/downloadSuppFile/496/229 https://admjournal.luguniv.edu.ua/index.php/adm/article/downloadSuppFile/496/231 https://admjournal.luguniv.edu.ua/index.php/adm/article/downloadSuppFile/496/597 https://admjournal.luguniv.edu.ua/index.php/adm/article/downloadSuppFile/496/599 https://admjournal.luguniv.edu.ua/index.php/adm/article/downloadSuppFile/496/600 https://admjournal.luguniv.edu.ua/index.php/adm/article/downloadSuppFile/496/601 https://admjournal.luguniv.edu.ua/index.php/adm/article/downloadSuppFile/496/602 https://admjournal.luguniv.edu.ua/index.php/adm/article/downloadSuppFile/496/603 Copyright (c) 2019 Algebra and Discrete Mathematics |
| institution |
Algebra and Discrete Mathematics |
| baseUrl_str |
|
| datestamp_date |
2019-10-20T08:14:09Z |
| collection |
OJS |
| language |
English |
| topic |
zero forcing number splitting graph path cover number and domination number of a graph 05C50 |
| spellingShingle |
zero forcing number splitting graph path cover number and domination number of a graph 05C50 Chacko, Baby Dominic, Charles Premodkumar, K. P. On the zero forcing number of graphs and their splitting graphs |
| topic_facet |
zero forcing number splitting graph path cover number and domination number of a graph 05C50 |
| format |
Article |
| author |
Chacko, Baby Dominic, Charles Premodkumar, K. P. |
| author_facet |
Chacko, Baby Dominic, Charles Premodkumar, K. P. |
| author_sort |
Chacko, Baby |
| title |
On the zero forcing number of graphs and their splitting graphs |
| title_short |
On the zero forcing number of graphs and their splitting graphs |
| title_full |
On the zero forcing number of graphs and their splitting graphs |
| title_fullStr |
On the zero forcing number of graphs and their splitting graphs |
| title_full_unstemmed |
On the zero forcing number of graphs and their splitting graphs |
| title_sort |
on the zero forcing number of graphs and their splitting graphs |
| description |
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)\). |
| publisher |
Lugansk National Taras Shevchenko University |
| publishDate |
2019 |
| url |
https://admjournal.luguniv.edu.ua/index.php/adm/article/view/496 |
| work_keys_str_mv |
AT chackobaby onthezeroforcingnumberofgraphsandtheirsplittinggraphs AT dominiccharles onthezeroforcingnumberofgraphsandtheirsplittinggraphs AT premodkumarkp onthezeroforcingnumberofgraphsandtheirsplittinggraphs |
| first_indexed |
2025-12-02T15:26:52Z |
| last_indexed |
2025-12-02T15:26:52Z |
| _version_ |
1850411873409695744 |