Counting and listing a special class of directed graphs
Yönlendirilmiş çizgelerin özel bir sınıfının sayılması ve listelenmesi
- Tez No: 365651
- Danışmanlar: DOÇ. DR. ATABEY KAYGUN
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2013
- Dil: İngilizce
- Üniversite: Bahçeşehir Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Uygulamalı Matematik Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Biz bu tezde yönlendirilmiş çizgelerin özel bir sınıfını saymaya ve listelemeye çalıştık. Göz önünde bulundurduğumuz bu yönlendirilmiş çizgeler geçişli indirgenmişlerdir ve çevre içermemektedirler. Ayrıca bu yönlendirilmiş çizgeler tek giriş düğümü ve tek çıkış düğümüne sahiptirler. Bahsettiğimiz yönlendirilmiş çizgeleri metinde ?geçerli yönlendirilmiş çizgeler? olarak adlandırdık. Bunların biyoinformatik ve ağ akışı kuramı alanlarında uygulamaları bulunmaktadır. Düğüm sayıları belirli olan geçerli yönlendirilmiş çizgeleri saymak ve listelemek için aşikar algoritmalar oluşturduk. Sayma algoritmamız bize kesin sonuç değil, düğüm sayıları belli olan geçerli yönlendirilmiş çizgelerin sayıları üstünden üst sınır vermektedir. Buna karşılık, liste algoritmamız bize kesin sonuç vermektedir ve bütün geçerli yönlendirilmiş çizgeleri düğüm kümesinin boyutu üzerinden listelemektedir.
Özet (Çeviri)
In this thesis, we count and list a special class of directed graphs. We consider directed graphs which are transitively reduced and do not contain cycles. These directed graphs have also unique sources and unique sinks. In the text, we called such directed graphs as ?admissible digraphs?. Such directed graphs find applications in bioinformatics and network flow theory. We constructed explicit algorithms to count and list admissible digraphs with a specific number of vertices. Our counting algorithm is not exact, it gives us an upper bound on the number of admissible digraphs with a certain number of vertices. On the other hand, our listing algorithm is exact and list all admissible digraphs of certain vertex set size.
Benzer Tezler
- Düz atkı örme kumaşlarda ilmek eğikliğinin iplik özellikleri ile ilişkisi üzerine bir araştırma
Başlık çevirisi yok
FATMA ÇEKEN
Yüksek Lisans
Türkçe
1985
Tekstil ve Tekstil MühendisliğiEge ÜniversitesiTekstil Mühendisliği Ana Bilim Dalı
DOÇ. DR. GÜNGÖR BAŞER
- Türk bankalarında uygulanan tek düzen hesap planının değerlendirilmesi
Başlık çevirisi yok
SAVAŞAN ŞAHİN
- Band, fitil ve iplik numaralarının ölçümü için yeni bir aletin geliştirilmesi
Development of a new testing apparatus for measuring of sliver, band and yarn counts
OSMAN ERYİĞİT
Yüksek Lisans
Türkçe
1986
Tekstil ve Tekstil MühendisliğiEge ÜniversitesiTekstil Mühendisliği Ana Bilim Dalı
DOÇ. DR. M. NAZMİ ERCAN
- Tek düzen genel hesap planı ile standart genel hesap planının karşılaştırılması (bilanço hesapları)
Başlık çevirisi yok
ŞEREF KAVAK
- Aktinomycetlerin kültüre alınması ve sayımları için uygun selektif kültürlerin saptanması üzerinde araştırmalar
Başlık çevirisi yok
IŞIK GÜLEÇ ESEN