Dergiler / Karaelmas Fen ve Mühendislik Dergisi / 2017 / Cilt: 7 - Sayı: 1

Tekerlek ve Benzer Grafların Komşu Dayanıklılık Değerleri

The Neighbor Toughness of Wheels and Related Networks

Sayfa
320–324
DOI
—

Özet

Bir iletişim, bilgisayar, taşıma ağda, bazı merkezlerin veya bağlantı hatlarının bozulmasıyla iletişim kesilene kadar ağın gösterdiği dayanma gücünün ölçümüne ağın zedelenebilirlik değeri denir. Bir G grafı için S, komşu kesim küme ve ω G/S S kümesi ve komşu tepeleri graftan atıldıktan sonra bileşen sayısı olmak üzere; komşu dayanıklılık değerinin tanımı

Abstract

In a network communication, computer, transportation , the vulnerability parameters measure the resistance of the network to disruption of operation after the failure of certain stations or communication links. In this paper, the relations between neighbor toughness and other parameters are determined. Next, the neighbor toughness of wheels and some related networks namely gear, helm, sunflower and friendshipgraph are calculated.

Anahtar kelimeler: Çizge teori, Komşu dayanıklılık değeri, Dayanıklılık değeri, Zedelenebilirlik