Bazı graflarda baskınlık
Yükleniyor...
Dosyalar
Tarih
2020
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Ege Üniversitesi
Erişim Hakkı
info:eu-repo/semantics/openAccess
Özet
Baskınlık, iletişim ağlarının analizinde, tesis planlama problemlerinde, elektrik şebeklerinde ve sosyal bilimlerde bir çok uygulaması olan graf teoride önemli bir parametredir. Bu nedenle, günümüze kadar bir çok baskınlık çeşidi tanımlanmıştır. Bu çalışmada, baskınlık parametresinin bir çeşidi olan ve 2014'de God-dard ve arkadaşları tarafından tanımlanan yarı toplam baskınlık parametresi ele alınmıştır. G grafının bir S ? V (G) baskın kümesindeki her tepe yine S kümesindeki herhangi bir tepe ile 2-uzaklık içinde yer alıyorsa bu S kümesine yarı toplam baskın küme denir. Birgrafın yarı toplam baskınlık sayısı, en az elemana sahip yarı toplam baskın kümenin eleman sayısıdır ve ? t2 ile gösterilir. Yarı toplam baskınlık sayısını veren küme ? t2(G)-set ya da kısaca ?t2-set ile gösterilir. Burada, literatürde olmayan bazı önemli ağaç graflarda yarı toplam baskınlık sayısı hesaplanmıştır. Toplama, taçlama, modüler çarpım ve leksikografik çarpım gibi graf işlemlerinde yarı toplam baskınlık sayısı çalışılmıştır. Ayrıca yüksek bağlantılılık değerine sahip olan üç tür Harary grafarın yarı toplam baskınlık sayısının tam değerleri elde edilmiştir. Son olarak, yeni bir zedelenebilirlik ölçümü olan yarı toplam bağımlılık sayısı tanımlanmıştır. Bu yeni bağımlılık parametresi ile ilgili genel sonuçlar bulunmuştur. Yol, çevre, tekerlek, yıldız, iki parçalı tam graf gibi temel graf ailelerinde yarı toplam bağımlılık sayısı hesaplanmıştır.;Graf teori, zedelenebilirlik, baskınlık, yarı toplam baskınlık, graf işlemleri, harary grafar, ağaçlar, yarı toplam bağımlılık sayısı.;Graph theory, vulnerability, domination, semitotaldomination, graph operations, harary graphs, trees, semitotal bondage number.
Açıklama
Fen Fakültesi, Matematik A.B.D. Araştırma Projesi
Araştırma Projesi elektronik ortamda bulunmaktadır.
Araştırma Projesi elektronik ortamda bulunmaktadır.
