Loop zero forcing on graphs
Bu tez size mi ait?
Bu kayıt toplu arşivden geldi. Sizinse profilinize bağlayın.
Ö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
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 Technical Üniversity.
Anahtar Kelimeler
Lisans
Tüm Hakları Saklıdır
Bu eser belirtilen lisans koşulları altında paylaşılmaktadır.
Eskişehir Technical Üniversity tezlerinden daha fazlası
- Development of membrane containing lidocaine embedded nanoparticle helping prevention of peritoneal adhesions post-surgery with 3D bioprinter technology(2020)
- CuO nanoparticle green synthesis and composite film production with PVA matrix(2021)
- Investigation of the antibiofilm effect of different plant extracts and oils by microbiological and molecular methods(2022)
- Diaspora and textile: A/r/tographic reflections of memory-based narratives of Iranian migrants in Turkey through the lens of scheherazade(2025)
- Effect of crystallographic orientation on ionic conductivity of Li(1+x)AlxTi(2-x)(PO4)3 solid electrolytes(2018)
- Removal of Congo Red by Sepiolite supported Aspergillus Fumigatus and Aspergillus Terreus(2019)
