Cover Image

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

Full description

Saved in:

Bibliographic Details
Date:	2019
Main Authors:	Chacko, Baby, Dominic, Charles, Premodkumar, K. P.
Format:	Article
Language:	English
Published:	Lugansk National Taras Shevchenko University 2019
Subjects:	zero forcing number splitting graph path cover number and domination number of a graph 05C50
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

Similar Items

Colour class domination numbers of some classes of graphs
by: Venkatakrishnan, Yanamandram B., et al.
Published: (2018)

On a graph isomorphic to its intersection graph: self-graphoidal graphs
by: Das, P. K., et al.
Published: (2019)

Twin signed domination numbers in directed graphs
by: Atapour, Maryam, et al.
Published: (2017)

Chromatic number of graphs with special distance sets, I
by: Yegnanarayanan, V.
Published: (2018)

The edge chromatic number of \(\Gamma_{I}(R)\)
by: Kala, R., et al.
Published: (2018)

Some properties of the nilradical and non-nilradical graphs over finite commutative ring \(\mathbb{Z}_n\)
by: Chandra, Shalini, et al.
Published: (2018)

Co-intersection graph of submodules of a module
by: Mahdavi, Lotf Ali, et al.
Published: (2016)

The detour hull number of a graph
by: Santhakumaran, A. P., et al.
Published: (2018)

Domination polynomial of clique cover product of graphs
by: Jahari, Somayeh, et al.
Published: (2020)

The upper edge-to-vertex detour number of a graph
by: Santhakumaran, A. P., et al.
Published: (2018)

A tabu search approach to the jump number problem
by: Krysztowiak, Przemysław, et al.
Published: (2015)

Classifying cubic \(s\)-regular graphs of orders \(22p \) and \( 22p^{2}\)
by: Talebi, A. A., et al.
Published: (2018)

On application of linear algebra in classification cubic \(s\)-regular graphs of order \(28p\)
by: Imani, A., et al.
Published: (2018)

Semisymmetric \(Z_{p}\)-covers of the \(C20\) graph
by: Talebi, A. A., et al.
Published: (2021)

Embeddings of (proper) power graphs of finite groups
by: Doostabadi, A., et al.
Published: (2018)

On the difference between the spectral radius and the maximum degree of graphs
by: Oboudi, Mohammad Reza
Published: (2018)

On some relationships between snake graphs and Brauer configuration algebras
by: Espinosa, P. F. F., et al.
Published: (2022)

Exact sequences of graphs
by: Abbasi, Ahmad, et al.
Published: (2019)

On square-Hamiltonian graphs
by: Protasova, K. D.
Published: (2018)

Power graph of finite abelian groups
by: Chelvam, T. Tamizh, et al.
Published: (2018)

Common neighborhood spectrum of commuting graphs of finite groups
by: Fasfous, W. N. T., et al.
Published: (2021)

Recursive method for constructing linear convolution algorithms of various lengths using hypercomplex number systems.
by: Kalinovsky, Ya. A., et al.
Published: (2019)

Spectral multiplicity functions of adjacency operators of graphs and cospectral infinite graphs
by: de la Harpe, Pierre
Published: (2024)

Total global neighbourhood domination
by: Siva Rama Raju, S. V., et al.
Published: (2018)

Computing characteristics of one class of non-commutative hypercomplex number systems of 4-dimension
by: Kalinovsky, Ya. O., et al.
Published: (2014)

Double-toroidal and \(1\)-planar non-commuting graph of a group
by: Pezzott, J. C. M.
Published: (2023)

On unicyclic graphs of metric dimension 2 with vertices of degree 4
by: Dudenko, Marharyta, et al.
Published: (2019)

On Markov graphs
by: Kozerenko, Sergiy
Published: (2018)

On the existence of degree-magic labellings of the \(n\)-fold self-union of complete bipartite graphs
by: Inpoonjai, Phaisatcha, et al.
Published: (2019)

On the edge-Wiener index of the disjunctive product of simple graphs
by: Azari, M., et al.
Published: (2020)

Generalized analysis of matrix representations for associative hypercomplex number systems used in power engineering
by: Klipkov, S. I.
Published: (2014)

Automorphisms of kaleidoscopical graphs
by: Protasov, I. V., et al.
Published: (2018)

A method of selecting hyper complex numbers systems for modeling digital reversible filters
by: Kalinovsky, Ya. A., et al.
Published: (2019)

On unicyclic graphs of metric dimension \(2\)
by: Dudenko, Margaryta, et al.
Published: (2017)

Square difference labeling of some union and disjoint union graphs
by: Sherman, Zoya
Published: (2018)

On a deformation diameter of Dynkin diagrams
by: Bondarenko, Vitaliy M., et al.
Published: (2018)

Characterization of commuting graphs of finite groups having small genus
by: Das, Shrabani, et al.
Published: (2024)

Automorphism groups of tetravalent Cayley graphs on minimal non-abelian groups
by: Ghasemi, Mohsen
Published: (2018)

Structure of an algoritsm for quick two-dimensional convolution by means of isomorphing hypercomplex numerical systems
by: Kalinovsky, Ya. A., et al.
Published: (2018)

Method of hypercomplex numbers systems generation for modeling digital reversible filters of 4th order
by: Kalinovsky, Ya. A., et al.
Published: (2019)