Some properties of the closed global shadow graphs and their zero forcing number
Zero forcing is one of the dynamic vertex coloring problem. Zero forcing number is the minimum cardinality of the zero forcing sets. This parameter is the upper bound for the maximum nullity. A new class of graph where the maximum nullity is equal to the zero forcing number of the graph is defined a...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Sciendo
2022-08-01
|
| Series: | Acta Universitatis Sapientiae: Informatica |
| Subjects: | |
| Online Access: | https://doi.org/10.2478/ausi-2022-0009 |
| Summary: | Zero forcing is one of the dynamic vertex coloring problem. Zero forcing number is the minimum cardinality of the zero forcing sets. This parameter is the upper bound for the maximum nullity. A new class of graph where the maximum nullity is equal to the zero forcing number of the graph is defined as closed global shadow graph. Basic properties and zero forcing number of this graph class is analysed. |
|---|---|
| ISSN: | 2066-7760 |