Loop zero forcing on graphs
2023
0 görüntülenme
0 i̇ndirme
Danışman: Prof. Dr. Handan Akyar
Özet (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.
Yazar
Dr. Mohamoud Ahmed Husseın
Bu Yayına Nasıl Atıf Yapılır
Mohamoud Ahmed Husseın (Doctorate thesis). Loop zero forcing on graphs, 2023, Eskişehir Teknik Üniversitesi.
Anahtar Kelimeler
Lisans
Tüm Hakları Saklıdır
Bu eser belirtilen lisans koşulları altında paylaşılmaktadır.
Eskişehir Teknik Üniversitesi tezlerinden daha fazlası
- Effect of crystallographic orientation on ionic conductivity of Li(1+x)AlxTi(2-x)(PO4)3 solid electrolytes(2018)
- The investigation of mechanical and dynamic properties of two dimensional mxene crystals by first principles(2018)
- Aircraft sensor fault detection and system reconstruction based on artificial neural networks(2021)
- Fuzzy graphs(2022)
- Production of functionally graded SiC-TiB2-Al composites by spark plasma sintering technique and their characterization(2018)
- Analysis of child mortality with the help of geographic information systems(GIS)(2018)