Geri Dön

Graf işlemleri altında uzaklık ölçümleri

Distance measures under Graph operations

  1. Tez No: 578733
  2. Yazar: NİHAN AKBAŞ
  3. Danışmanlar: PROF. DR. PINAR DÜNDAR
  4. Tez Türü: Yüksek Lisans
  5. Konular: Matematik, Mathematics
  6. Anahtar Kelimeler: Uzaklık, çap, yarıçap, yakınlık, ücralık, Distance, radius, diameter, proximity, remoteness
  7. Yıl: 2019
  8. Dil: Türkçe
  9. Üniversite: Ege Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Matematik Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

Bu tez çalışmasında iletişim ağlarında uzaklık kavramına dayalı yakınlık (proximity) ve ücralık (remoteness) ölçümleri ele alınmış, daha önce bu konuda yapılan çalışmalar incelenmiş ve bazı graf sınıflarının uzaklık ölçüm değerleri bulunmuştur. Yakınlık değeri, bağlantılı bir grafta bir tepenin diğer tepelere olan uzaklıklarının ortalamasının en küçük değeri, ücralık değeri ise en büyük değeri olup, bu değerleri bulmak için yarıçap, çap ve açılım değerlerinden faydalanmalıyız. Graf Teoride yaygın olarak kullanılan graflardan tam graf Kn , çevre graf Cn , yol graf Pn , star graf Sn , iki parçalı tam graf Km,n grafların ve aynı tür graflar arasındaki işlemler sonucu elde edilen grafların uzaklık ölçümleri araştırılmış ve sonuçları genelleştirilmiştir.

Özet (Çeviri)

In this thesis, the proximity and remoteness measures based on the concept of distance were discussed in communication networks, the previous studies on this subject were examined and some distance measures of some graph classes were found. Proximity value is defined as the minimum average distance from a vertex of G to all other vertices. So as the remoteness value is defined as the maximum average distance from a vertex of G to all other vertices. To find these values we should use some distance measures such as diameter, radius, eccentricity. Remoteness, proximity and other distance measures of complete graph Kn, cycle graph Cn, path graph Pn, star graph Sn, and complete bipartite graph Km,n which are commonly used in graph theory and distance measures of graphs obtained via graphs operations between same types of graphs were researched and the results were generalized.

Benzer Tezler

  1. Graflarda uzaklık indeksleri üzerine

    Distance indices on graphs

    MEHMET ÜMİT GÜRSOY

    Doktora

    Türkçe

    Türkçe

    2014

    MatematikEge Üniversitesi

    Matematik Ana Bilim Dalı

    PROF. DR. PINAR DÜNDAR

  2. Yeni Cami'nin akustik açıdan performans değerlendirmesi

    Evaluation of the acoustical performance of the New Mosque

    EVREN YILDIRIM

    Yüksek Lisans

    Türkçe

    Türkçe

    2003

    Mimarlıkİstanbul Teknik Üniversitesi

    Mimarlık Ana Bilim Dalı

    PROF. DR. SEVTAP YILMAZ DEMİRKALE

  3. Deprem etkisindeki yapılarda dinamik yöntemlerle üç boyutta form araştırması

    Başlık çevirisi yok

    MEHMET EMİN TUNA

    Doktora

    Türkçe

    Türkçe

    1985

    İnşaat MühendisliğiGazi Üniversitesi

    İnşaat Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. HÜSNÜ CAN

  4. 1968-1987 arasında izlenen 23 primer hiperparatiroidi vakasının klinik ve laboratuvar yönünden incelenmesi

    Başlık çevirisi yok

    HÜSEYİN SELUKİ

    Tıpta Uzmanlık

    Türkçe

    Türkçe

    1987

    Endokrinoloji ve Metabolizma Hastalıklarıİstanbul Üniversitesi

    İç Hastalıkları Ana Bilim Dalı

    PROF. DR. H. HÜSREV HATEMİ