Ç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ı: Belirtilmemiş.
Ö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
- İzmir'de bazı yolların kapatılarak yaya bölgeleri oluşturma da kent peyzajını geliştirme açısından yeniden planlanması üzerinde araştırmalar
Başlık çevirisi yok
BAHAR TÜRKYILMAZ
Yüksek Lisans
Türkçe
1985
Şehircilik ve Bölge PlanlamaEge ÜniversitesiŞehir ve Bölge Planlama Ana Bilim Dalı
- Diesel motorları yakıt püskürtme sistemlerinin dinamik simülasyonu
Başlık çevirisi yok
İRFAN KARAGÖZ
Yüksek Lisans
Türkçe
1986
Makine MühendisliğiUludağ ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
PROF. DR. OĞUZ BORAT
- Nükleer rezonasta moleküler yapıların incelenmesi (yapısal faz geçiş kuramları üzerine bir inceleme)
Başlık çevirisi yok
ABDURRAHMAN ANDİÇ
Yüksek Lisans
Türkçe
1986
Fizik ve Fizik MühendisliğiUludağ ÜniversitesiFizik Ana Bilim Dalı
PROF. DR. AYTAÇ YALÇINER
- Bazı yer ve sırık fasulye çeşitlerinde optimal melezleme şartlarının tespiti üzerine bir araştırma
Başlık çevirisi yok
TÜRKAN KOÇLU
- Landsat uydusu aracılığı ile elde edilen görüntülerin sınıflandırılmaları ve bunlara ilişkin bilgisayar programlarının hazırlanması
Başlık çevirisi yok
G. FERZAN KÜÇÜKA
Yüksek Lisans
Türkçe
1985
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolEge ÜniversitesiBilgisayar Bilimleri ve Mühendisliği Ana Bilim Dalı
DOÇ. DR. HALİS PÜSKÜLCÜ