Çizgelerde Ağırlıklı Bağlama Sayısı Üzerine


Keser Ş., aslan e.

Süleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü Dergisi, cilt.29, sa.2, ss.434-439, 2025 (TRDizin) identifier

Özet

Lojistik ağları, internet ağları, su ve kanalizasyon ağları, elektrik ağları gibi tüm ağlar çizge teori yardımıyla modellenebilmektedir. Bu ağların güvenilirliği, sağlamlığı, taşıyabilme kapasiteleri gibi benzer durumlar için incelenmesi gerekmektedir. Bu incelemeler, çizge teorideki zedelenebilirlik parametreleri yardımıyla sağlanabilmektedir. Ağırlıklı çizgeler yardımıyla, ağırlıklı zedelenebilirlik ölçümleri kullanılabilmektedir. Ağırlıklı olmayan çizgelerde tepe ağırlıkları bir olarak kabul edilmektedir. Böylece ağırlıklı zedelenebilirlik ölçümleri hem ağırlıklı hem de ağırlıksız çizgeler için ayırt edici olmaktadırlar. Bu makalede ilk kez ağırlıklı bağlama sayısı tanımı verilecektir. Bu kavram detaylıca açıklanmıştır. Bu ağırlıklı bağlama sayısı için algoritma ve pseudo kod verilecektir. Ağırlıklı çizgelerin bazı durumlarda daha iyi bir ayırt edici olduğu verilmiştir. Bu parametrenin bazı çizgeler için önemi detaylıca açıklanmıştır.
All networks such as logistics networks, internet networks, water and sewer networks, and electricity networks can be modeled with the help of graph theory. These networks need to be examined for similar situations such as reliability, durability and carrying capacity. These investigations can be achieved with the help of vulnerability parameters in graph theory. With the help of weighted graphs, weighted vulnerability measurements can be used. In unweighted graphs, vertex weights are assumed to be one. Thus, weighted vulnerability measurements are discriminative for both weighted and unweighted graphs. In this article, the definition of weighted binding number will be given for the first time. This concept is explained in detail. The algorithm and pseudo code for this weighted binding number will be given. It has been shown that weighted graphs are better discriminators in some cases. The importance of this parameter for some graphs is explained in detail.