Loop zero forcing on graphs
2023
0 views
0 downloads
Advisor: Prof. Dr. Handan Akyar
Abstract (EN)
The loop zero forcing number of a graph is based on the loop color change rule: If a white vertex v is the only white neighbor of a black vertex u, then change the color of v to black. If the neighbors of a white vertex v are all black, then change the color of v to black. A minimum loop zero forcing set is a set of black vertices that changes the entire graph to black and has a minimum cardinality. The loop zero forcing number of a graph is the cardinality of a minimum loop zero forcing set of the graph. The loop propagation time is the least number of rounds; it takes for a minimum loop zero forcing set to change the whole graph to black. A failed loop zero forcing number is the largest set that fails to change the entire graph to black. The loop throttling number minimizes the sum of a loop zero forcing set and its loop propagation time. In this work, we establish various properties of the loop zero forcing number, loop propagation time, loop throttling number, and failed loop zero forcing number of graphs. Graphs giving the extreme values of these concepts are also characterized.
Author
Dr. Mohamoud Ahmed Husseın
How to Cite
Mohamoud Ahmed Husseın (Doctorate thesis). Loop zero forcing on graphs, 2023, Eskişehir Teknik Üniversitesi.
Keywords
License
Tüm Hakları Saklıdır
This work is shared under the specified license terms.
More theses from Eskişehir Teknik Üniversitesi
- Fuzzy graphs(2022)
- Optimality conditions and duality relations in nonconvexoptimization(2022)
- The effect of time management in airport female employees managing with job stress(2022)
- Determination of environmental effects of energy production in coal-fired thermal power plants by life cycle assessment method(2022)
- Application of interior point methods in minimization problems of eigenvalues(2022)
- Evaluation of aircraft performance parameters by multi-criteria decision making method(2023)