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ı: 59

Ö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. Graf işlemleri altında yeni boyama ve birleştirilmişlik ölçümleri

    New coloring and connectivity measures under graph operations

    ÖZGE ÇOLAKOĞLU

    Yüksek Lisans

    Türkçe

    Türkçe

    2012

    MatematikEge Üniversitesi

    Matematik Ana Bilim Dalı

    PROF. DR. PINAR DÜNDAR

  3. Maksimum ikili baskınlık sayısının graf işlemleri altında incelenmesi

    Maximum pairwise domination number under graph operations

    SELİN ARMUT

    Yüksek Lisans

    Türkçe

    Türkçe

    2016

    MatematikMuğla Sıtkı Koçman Üniversitesi

    Matematik Ana Bilim Dalı

    YRD. DOÇ. DR. MEHMET ALİ BALCI

  4. Sağlam iletişim ağlarının tasarımında yeni ölçümler

    New measures on the design of stable communication networks

    ELGİN KILIÇ

    Doktora

    Türkçe

    Türkçe

    2009

    MatematikEge Üniversitesi

    Matematik Ana Bilim Dalı

    PROF. DR. PINAR DÜNDAR

  5. Graflarda yalnızlık sayısı

    Solitude number at graphs

    HARİKA GÜLER

    Yüksek Lisans

    Türkçe

    Türkçe

    2010

    MatematikEge Üniversitesi

    Matematik Ana Bilim Dalı

    PROF. DR. PINAR DÜNDAR