Çeşitli çizge ailelerinin yakma sayıları
Burning number of various graph families
- Tez No: 844115
- Danışmanlar: PROF. DR. EMRAH AKYAR
- Tez Türü: Doktora
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2023
- Dil: İngilizce
- Üniversite: Eskişehir Teknik Üniversitesi
- Enstitü: Lisansüstü Eğitim Enstitüsü
- Ana Bilim Dalı: Matematik Ana Bilim Dalı
- Bilim Dalı: Analiz ve Fonksiyonlar Teorisi Bilim Dalı
- Sayfa Sayısı: 72
Özet
Çizge yakma, sosyal bulaşmanın, yani bir topluluk içerisinde hakim olan bir fikrin bireylere aktarılmasını modelleyen bir ayrık süreçtir. Yakma sayısı, çizge yakma ile ilişkili bir çizge parametresi olup çizgedeki yayılımın hızını ölçer; yakma sayısı ne kadar düşükse, yayılma o kadar hızlı olur. Bu çalışmada, başta patika orman çizgeler olmak üzere, Jahangir çizge, theta çizge, tek kirişe sahip döngü çizge gibi bazı çizgelerin yakma sayıları incelenmiştir. Ayrıca, patika orman çizgelerin yakma sayısının hesaplanabilmesi için bir algoritma sunulmuştur. Çizge yakma işlemi başlamadan önce bazı köşe noktaları yanmış olan çizgeler de incelenerek çeşitli sonuçlar elde edilmiştir. Son olarak, çizge yakmanın farklı varyasyonları incelenmiş ve yeni bir varyasyon da sunularak, bu varyasyona göre elde edilen sonuçlar verilmiştir.
Özet (Çeviri)
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.
Benzer Tezler
- Okul öncesi eğitime yönelik geliştirilen e-portfolyo uygulamasının çocuklar ve eğitim ortamı üzerindeki yansımaları
Reflections of the e-portfolio application developed for preschool education on children and educational environment
ASLI BALCI
Doktora
Türkçe
2022
Eğitim ve ÖğretimGazi ÜniversitesiTemel Eğitim Ana Bilim Dalı
PROF. DR. FATMA TEZEL ŞAHİN
- Graceful çizgeler
Graceful graphs
ZELİHA BOZGAÇ
Yüksek Lisans
Türkçe
2022
MatematikEskişehir Teknik ÜniversitesiMatematik Ana Bilim Dalı
PROF. DR. EMRAH AKYAR
- Variations of star coloring on graphs
Çizgelerde yıldız renklendirme varyasyonları
ALAİTTİN KIRTIŞOĞLU
Yüksek Lisans
İngilizce
2021
MatematikHacettepe ÜniversitesiMatematik Ana Bilim Dalı
DOÇ. DR. SELMA ALTINOK BHUPAL
DOÇ. DR. LALE ÖZKAHYA
- Okul öncesi çocukların ve ailelerinin televizyon ilintili etkileşimleri
Television related interactions of preschool children and their parents
MELİKE TÜRKAN BAĞLI
Doktora
Türkçe
2002
Eğitim ve ÖğretimAnkara ÜniversitesiEğitimde Psikolojik Hizmetler Ana Bilim Dalı
PROF. DR. İPEK GÜRKAYNAK
- Çocukluk depresyonu ile görsel dikkat arasındaki ilişkinin incelenmesi
The relationship between childhood depression and visual attention
IKRAM RUSTAMOV
Tıpta Uzmanlık
Türkçe
2009
Psikiyatriİstanbul ÜniversitesiÇocuk Ruh Sağlığı ve Hastalıkları Ana Bilim Dalı
PROF. DR. LEVENT KAYAALP