Open global shadow graph and its zero forcing number

Title

Open global shadow graph and its zero forcing number

Creator

Raksha M.R.; Dominic C.

Description

Zero forcing number of a graph is the minimum cardinality of the zero forcing set. A zero forcing set is a set of black vertices of minimum cardinality that can colour the entire graph black using the colour change rule: each vertex of G is coloured either white or black, and vertex v is a black vertex and can force a white neighbour only if it has one white neighbour. In this paper we identify a class of graph where the zero forcing number is equal to the minimum rank of the graph and call it as a new class of graph that is open global shadow graph. Some of the basic properties of open global shadow graph are studied. The zero forcing number of open global shadow graph of a graph with upper and lower bound is obtained. Hence giving the upper and lower bound for the minimum rank of the graph. 2023, Proyecciones. All Rights Reserved.

Source

Proyecciones, Vol-42, No. 1, pp. 33-52.

Date

2023-01-01

Publisher

Universidad Catolica del Norte

Subject

Open global shadow graph; Zero forcing number; Zero forcing set

Coverage

Raksha M.R., CHRIST (Deemed to be University), India; Dominic C., CHRIST (Deemed to be University), India

Rights

All Open Access; Gold Open Access; Green Open Access

Relation

ISSN: 7160917

Format

Online

Language

English

Type

Article

Identifier

https://doi.org/10.22199/issn.0717-6279-5305

https://www.scopus.com/inward/record.uri?eid=2-s2.0-85161579321&doi=10.22199%2fissn.0717-6279-5305&partnerID=40&md5=054028019303837ddc097edd9682c997