Geri Dön

Çizgelerin zedelenebilirlik değerlerinin bulunması üzerine

On finding vulnerability values of graphs

  1. Tez No: 382980
  2. Yazar: MUSTAFA ÇAĞATAY KÖRPE
  3. Danışmanlar: YRD. DOÇ. DR. TUFAN TURACI
  4. Tez Türü: Yüksek Lisans
  5. Konular: Matematik, Mathematics
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2015
  8. Dil: Türkçe
  9. Üniversite: Karabük Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Matematik Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 89

Özet

Çizge teorisi matematik ve bilgisayar bilimlerinin önemli dallarından biridir. Günümüzdeki bir çok karmaşık problem çizgeler ile modellenip, çözümleri daha kolay bir biçimde yapılabilir. İletişim ağlarının zedelenebilirliğinin hesaplanması bu problemlerden biridir. Zedelenebilirlik, ağın bazı merkezleri ya da bağlantı hatları hasar gördüğünde, ağın bozulmaya karşı direncini gösterir. Bir iletişim ağının zedelenebilirliğinin hesaplanması için çizge teoride tanımlanmış pek çok çizge parametresi vardır. Bu parametrelerden bazıları bağlantılılık sayısı, bütünlük sayısı, dayanıklılık sayısı, saçılım sayısı, baskınlık sayısı, 2-baskınlık sayısı, bağımlılık sayısı ve 2-bağımlılık sayısıdır. Bu tezde ilk olarak genel çizge tanım ve teoremleri verilmiştir. Ardından bilinen bazı genel çizge yapılarının (yol, çevre, yıldız, tekerlek, tam çizge) orta çizgeleri için 2-baskınlık ve 2-bağımlılık değerleri hesaplanmıştır. Daha sonra, tekerlek çizge, tekerlek çizge ile ilgili çizge yapıları (arkadaşlık, dişli, dümen, ayçiçeği çizge) ve bunların ayrıt çizgeleri için 2-baskınlık ve 2-bağımlılık değerleri hesaplanmıştır. Son olarak, bir çizgenin 2-baskınlık sayısını bulan algoritma verilmiştir.

Özet (Çeviri)

Graph theory is an important branches of the mathematics and computer science. Nowadays, many problems which have a complex structure can be modeled by graphs, thus solution of these problems can be done easily. One of these problems is computing the vulnerability of communication networks. Vulnerability indicates the resistance of a network to disruptions in communication after a breakdown of some processors or communication links. There are a lot of graph parameters for computing vulnerability of a communication network. Some of them are connectivity, integrity, toughness, scattering number, domination number, 2-domination number, bondage number and 2-bondage number. In this thesis, firstly general graph definitions and theorems are given. Then, 2-domination numbers and 2-bondage numbers are calculated for middle graphs of general graph structure (path, cycle, star, wheel, complete graphs). After, same calculations are made for wheel graphs, wheel related graphs (friendship, gear, helm, sunflower graph) and theirs line graphs. Finally, algorithm is obtained values of 2-domination number of any graph is given.

Benzer Tezler

  1. Ağlarda ortalama bağlama sayısı üzerine

    About the average binding number of networks

    AYŞE KAHVECİ ÖZDEMİR

    Yüksek Lisans

    Türkçe

    Türkçe

    2021

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolManisa Celal Bayar Üniversitesi

    Yazılım Mühendisliği Ana Bilim Dalı

    DOÇ. ERSİN ASLAN

  2. Baskınlık sayısı parametreleri ve sezgisel algoritmalar

    Parameters of domination number and heuristic algorithms

    TUFAN TURACI

    Doktora

    Türkçe

    Türkçe

    2012

    MatematikEge Üniversitesi

    Matematik Ana Bilim Dalı

    YRD. DOÇ. DR. AYSUN AYTAÇ

  3. Bulanık çizgelerde zedelenebilirlik parametreleri: Bulanık bütünlük değeri ve bulanık saçılım sayısı

    Vulnerability parameters of fuzzy graphs: Fuzzy integrity and fuzzy scatteringnumber

    FERHAN NİHAN ALTUNDAĞ

    Doktora

    Türkçe

    Türkçe

    2021

    MatematikManisa Celal Bayar Üniversitesi

    Matematik Ana Bilim Dalı

    DOÇ. DR. GÖKŞEN BACAK TURAN

  4. Graflar ve zedelenebilirlik

    Graphs and vulnerability

    HANİFE ÖZTÜRK

    Doktora

    Türkçe

    Türkçe

    2013

    MatematikEge Üniversitesi

    Matematik Ana Bilim Dalı

    YRD. DOÇ. DR. AYSUN AYTAÇ

  5. Ağlarda zedelenebilirliğin ayrıt artık yakınlık ile ölçümü

    Measuring the vulnerability in networks via link residual closeness

    ESİN YİĞİT

    Yüksek Lisans

    Türkçe

    Türkçe

    2019

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolDokuz Eylül Üniversitesi

    Bilgisayar Bilimleri Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ ZEYNEP NİHAN BERBERLER