Tezin Türü: Yüksek Lisans
Tezin Yürütüldüğü Kurum: Gazi Üniversitesi, Fen Bilimleri Enstitüsü, Türkiye
Tezin Onay Tarihi: 2022
Tezin Dili: Türkçe
Öğrenci: Elif ERYAŞAR
Danışman: Şerife Büyükköse
Özet:
Bu tez dört bölümden oluşmaktadır. Birinci bölüm giriş için ayrılmıştır. İkinci bölümde graf yapısının tanım ve özelliklerinden, belirli graf dolaşma algoritmalarından, bazı graf topolojik indekslerin tanımlarından ve RNA yapı modellenmesinden bahsedilmiştir. Daha sonra RNA graf gösterimi tanıtılmıştır. RAG (RNA-As-Graphs) veri tabanı yapısı açıklanmıştır ve çeşitli RNA graf gösterim yöntemleri tanıtılarak RNA yapı analizi ve tasarımına yönelik çeşitli uygulamalardan bahsedilmiştir. RNA graflarına graf dolaşma algoritmalarından DFS ve BFS algoritmaları uygulanması sonucunda RNA graflarının DFS ve BFS ağaç yapıları elde edilmiştir ve RNA graflarının indeks değerlerinin bazı sınırları için teoremler elde edilmiştir. Bu sınır teoremlerinden çeşitli sonuçlar elde edilmiştir. Dördüncü bölüm sonuç bölümüdür. Sonuç bölümünde bu tezde yapılanlar özetlenmiştir.
Anahtar Kelimeler : Graf teori, RNA graf yapıları, graf dolaşma algoritmaları, birinci ve ikinci Zagreb indeksleri |