Throttling zero force propagation speed on graphs
نویسندگان
چکیده
Zero forcing is a game played on a graph that starts with a coloring of the vertices as white and black and at each step any vertex colored black with a unique neighbor colored white “forces” the color of the white vertex to become black. In this note we look at what happens when we balance the size of the initial set of vertices colored black and the number of steps, called speed of propagaion, that it takes for all vertices to be colored black. We also give an example that shows it is possible in some graphs to slow down the speed of propagation in the graph by choosing larger initial sets. Finally, we give a tight relationship between the zero forcing number and the number of edges in the graph.
منابع مشابه
Fuzzy Forcing Set on Fuzzy Graphs
The investigation of impact of fuzzy sets on zero forcing set is the main aim of this paper. According to this, results lead us to a new concept which we introduce it as Fuzzy Zero Forcing Set (FZFS). We propose this concept and suggest a polynomial time algorithm to construct FZFS. Further more we compute the propagation time of FZFS on fuzzy graphs. This concept can be more efficient to model...
متن کاملZero forcing propagation time on oriented graphs
Zero forcing is an iterative coloring procedure on a graph that starts by initially coloring vertices white and blue and then repeatedly applies the following rule: if any blue vertex has a unique (out-)neighbor that is colored white, then that neighbor is forced to change color from white to blue. An initial set of blue vertices that can force the entire graph to blue is called a zero forcing ...
متن کاملEffect of Tool Speed on Axial Force, Mechanical Properties and Weld Morphology of Friction Stir Welded Joints of A7075-T651
The axial force measurement plays important role in tool designing and identification of its restrictions. Also, it is vital in design of machine mechanism and optimization of welding process parameters. In this study, a friction stir welded butt join on AA7075-T651 aluminum alloy plate is investigated. With change of some parameters, factors including axial force, mechanical properties, microh...
متن کاملPropagation time for zero forcing on a graph
Zero forcing (also called graph infection) on a simple, undirected graph G is based on the colorchange rule: If each vertex of G is colored either white or black, and vertex v is a black vertex with only one white neighbor w, then change the color of w to black. A minimum zero forcing set is a set of black vertices of minimum cardinality that can color the entire graph black using the color cha...
متن کاملOn zero-divisor graphs of quotient rings and complemented zero-divisor graphs
For an arbitrary ring $R$, the zero-divisor graph of $R$, denoted by $Gamma (R)$, is an undirected simple graph that its vertices are all nonzero zero-divisors of $R$ in which any two vertices $x$ and $y$ are adjacent if and only if either $xy=0$ or $yx=0$. It is well-known that for any commutative ring $R$, $Gamma (R) cong Gamma (T(R))$ where $T(R)$ is the (total) quotient ring of $R$. In this...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Australasian J. Combinatorics
دوره 57 شماره
صفحات -
تاریخ انتشار 2013