Burning number of various graph families
2023
0 görüntülenme
0 i̇ndirme
Danışman: Prof. Dr. Emrah Akyar
Özet (EN)
Graph burning is a discrete process that models the transmission of a dominant idea within a community, also known as social contagion. The burning number is a graph parameter associated with graph burning that measures the speed of contagion spread in a graph; the lower the burning number, the faster the spread. In this study, the burning numbers of certain graphs were examined, including path-forest graphs, Jahangir graphs, theta graphs, and cycle graphs with a single chord. Additionally, an algorithm was provided to calculate the burning number of path-forest graphs. Various results were obtained by examining graphs where certain vertices were already burned before the graph burning process started. Finally, different variations of graph burning were explored, and a new variation was introduced, along with the results obtained based on this variation.
Yazar
Nilay Torun
Bu Yayına Nasıl Atıf Yapılır
Nilay Torun (Doctorate thesis). Burning number of various graph families, 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)
- 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)
- Development of electrochemical sensor based on modified electrode for the determination of carbendazim(2020)
- Synthesis and characterisation of short chain length (SCL) polyhydroxyalkanoate (PHA) from Bacillus and formulation of it with collagen(2020)
