Have a personal or library account? Click to login
Zero forcing number of degree splitting graphs and complete degree splitting graphs Cover

Zero forcing number of degree splitting graphs and complete degree splitting graphs

By: Charles Dominic  
Open Access
|Aug 2019

Abstract

A subset ℤ ⊆ V(G) of initially colored black vertices of a graph G is known as a zero forcing set if we can alter the color of all vertices in G as black by iteratively applying the subsequent color change condition. At each step, any black colored vertex has exactly one white neighbor, then change the color of this white vertex as black. The zero forcing number ℤ (G), is the minimum number of vertices in a zero forcing set ℤ of G (see [11]). In this paper, we compute the zero forcing number of the degree splitting graph (𝒟𝒮-Graph) and the complete degree splitting graph (𝒞𝒟𝒮-Graph) of a graph. We prove that for any simple graph, ℤ [𝒟𝒮(G)] k + t, where ℤ (G) = k and t is the number of newly introduced vertices in 𝒟𝒮(G) to construct it.

Language: English
Page range: 40 - 53
Submitted on: Oct 11, 2018
|
Published on: Aug 17, 2019
In partnership with: Paradigm Publishing Services
Publication frequency: 2 issues per year

© 2019 Charles Dominic, published by Sapientia Hungarian University of Transylvania
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.