<abstract xmlns="http://www.w3.org/1999/xhtml">

<p>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.</p>
</abstract>

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.

Some properties of the closed global shadow graphs and their zero forcing number

Acta Universitatis Sapientiae, Informatica

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

{"article-title":"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...

Some properties of the closed global shadow graphs and their zero forcing number

Online veröffentlicht: 12. Aug. 2022

Seitenbereich: 137 - 154

Eingereicht: 14. März 2022

Akzeptiert: 18. Juli 2022

DOI: https://doi.org/10.2478/ausi-2022-0009

Schlüsselwörter
zero forcing number, zero forcing set, closed global shadow graph, open global shadow graph

© 2022 M. R. Raksha et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Some properties of the closed global shadow graphs and their zero forcing number

Online veröffentlicht: 12. Aug. 2022

Seitenbereich: 137 - 154

Eingereicht: 14. März 2022

Akzeptiert: 18. Juli 2022

DOI: https://doi.org/10.2478/ausi-2022-0009

Schlüsselwörterzero forcing number, zero forcing set, closed global shadow graph, open global shadow graph

© 2022 M. R. Raksha et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Schlüsselwörter
zero forcing number, zero forcing set, closed global shadow graph, open global shadow graph