Geri Dön

Ağırlıklı graflarda bazı zedelenebilirlik parametreleri ve algoritmaları

Some vulnerability parameters and algorithms in weighted graphs

  1. Tez No: 889290
  2. Yazar: TARIK KÖROĞLU
  3. Danışmanlar: PROF. DR. ERSİN ASLAN
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2024
  8. Dil: Türkçe
  9. Üniversite: Manisa Celal Bayar Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Yazılım Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 68

Özet

Ağlarda zedelenebilirlik ve ağların güvenilirliği birçok alanda önem arz eden bir konudur. Zedelenebilirlik bir ağda mevcut olan cihazların bağlantılarında oluşabilecek aksaklıkların olması durumunda iletişimlerinin kopana kadar gösterdikleri dayanma gücü olarak ifade edilir. Zedelenebilirlik ölçümleri yapılabilmesi için graflarla modellenmesi ve zedelenebilirlik parametrelerinden faydalanılması gerekmektedir. Bu tez kapsamında zedelenebilirlik ölçüm parametrelerinden olan saçılma sayısı ele alındı. Ağırlıksız bir graf için saçılma sayısı ve ortalama saçılma sayısı hesabı ve buna bağlı uygulamalı kodu hazırlanmıştır. Modellenen bu yapı için zaman karmaşıklığı hesaplanmıştır. Bu makale kapsamında Ağırlıklı graflarda ortalama saçılma sayısı hesabına algoritmalarına, uygulamalı projesine ve sonuç tablolarına yer verilmiş ve üzerinde çalışılmıştır. Ek olarak hazırlanan algoritmanın karmaşıklık değeri hesaplanmıştır. Ağırlıklı grafta ortalama saçılma sayısı hesabı yapılırken ScvW(G) =max{c(G − Sv) − w|Sv|, c(G − Sv) ≥ 2} tanımlandı. Saçılma sayısı hesabına ek çıkartılan değerlerin ağırlık değerleri hesaba katılmıştır. Sonuç olarak ağırlık eklenen grafta ortalama saçılma sayısı tanımı scavw(G) =(∑(v∈V(G))〖scv w(G) 〗)/n olacaktır. Bu çalışmada literatürde öncesinde mevcut olmayan Ağırlıklı Graflarda ortalama saçılma sayısı için genel sonuçlara tanım, teoremlere ve zaman karmaşıklığına yer verildi. Paylaşılan algoritma ve kod ölçütleri ile analiz edilmiştir.

Özet (Çeviri)

Vulnerability in networks and reliability of networks are important issues in many areas. Vulnerability is expressed as the endurance power of the devices in a network until their communication is broken in case of any disruptions in their connections. In order to make vulnerability measurements, it is necessary to model it with graphs and to benefit from vulnerability parameters. In the scope of this thesis, scattering number, which is one of the vulnerability measurement parameters, was discussed. Scattering number and average scattering number calculations for an unweighted graph and the related applied code were prepared. Time complexity was calculated for this modeled structure. In the scope of this article, average scattering number calculation algorithms in weighted graphs, applied project and result tables were given and worked on. In addition, the complexity value of the prepared algorithm was calculated. While calculating the average scattering number in the weighted graph, ScvW(G) =max{c(G − Sv) − w|Sv|, c(G − Sv) ≥ 2} was defined. The weight values of the values that are removed in addition to the scattering number calculation are taken into account. As a result, the definition of the average scattering number in the weighted graph will be scavw(G) =(∑(v∈V(G))〖scv w(G) 〗)/n. In this study, general results, definitions, theorems and time complexity for the average number of scatters in Weighted Graphs, which were not previously available in the literature, were included. It was analyzed with shared algorithm and code criteria.

Benzer Tezler

  1. On edge-vertex domination number in graphs

    Graflarda ayrıt-tepe baskınlık üzerine

    BANU AYLI

    Yüksek Lisans

    İngilizce

    İngilizce

    2021

    MatematikEge Üniversitesi

    Matematik Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ ELGİN KILIÇ

  2. Ağırlıklı grafların işaretsiz laplacıan özdeğeri için üst sınırlar

    Upper bounds for the signless laplacian eigenvalue of weighted graphs

    NURŞAH MUTLU

    Yüksek Lisans

    Türkçe

    Türkçe

    2015

    MatematikGazi Üniversitesi

    Matematik Ana Bilim Dalı

    DOÇ. DR. ŞERİFE BÜYÜKKÖSE

  3. Matris ağırlıklı grafların enerjisi için sınırlar

    Some bounds for energy of matrix weighted graphs

    AYŞEGÜL ATTAR

    Yüksek Lisans

    Türkçe

    Türkçe

    2017

    MatematikGazi Üniversitesi

    Matematik Ana Bilim Dalı

    DOÇ. DR. ŞERİFE BÜYÜKKÖSE

  4. Ağırlıklı ve ağırlıksız grafların normalize Laplacian matrisinin en büyük özdeğeri için bazı üst sınırlar

    Some upper bounds on the largest normalized Laplacian eigenvalue of weighted and unweighted graphs

    SEMRA İNCİ

    Yüksek Lisans

    Türkçe

    Türkçe

    2009

    MatematikSelçuk Üniversitesi

    Matematik Ana Bilim Dalı

    YRD. DOÇ. DR. AYŞE DİLEK GÜNGÖR

  5. Ağırlıklı grafların spektral yarıçapı için sınırlar

    Bounds for the spectral radius of weighted graphs

    SEZER SORGUN

    Doktora

    Türkçe

    Türkçe

    2011

    MatematikErciyes Üniversitesi

    Matematik Ana Bilim Dalı

    PROF. DR. HİKMET ÖZARSLAN

    YRD. DOÇ. DR. ŞERİFE BÜYÜKKÖSE