<abstract xmlns="http://www.w3.org/1999/xhtml"><p>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.</p></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.

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

Acta Universitatis Sapientiae, Mathematica

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

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...

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

Pubblicato online: 17 ago 2019

Pagine: 40 - 53

Ricevuto: 11 ott 2018

DOI: https://doi.org/10.2478/ausm-2019-0004

Parole chiave
zero forcing number, splitting graph

© 2019 Charles Dominic, published by Sciendo

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

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

Pubblicato online: 17 ago 2019

Pagine: 40 - 53

Ricevuto: 11 ott 2018

DOI: https://doi.org/10.2478/ausm-2019-0004

Parole chiavezero forcing number, splitting graph

© 2019 Charles Dominic, published by Sciendo

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

Parole chiave
zero forcing number, splitting graph