Bazı Middle Grafların Kom¸su Rupture Derecesi

Özet

A˘gların günlük hayatımızda önemli bir yeri vardır. ˙Internet a˘gları, elektrik a˘gları, su ¸sebekeleri, ula¸sım a˘gları, sosyal a˘glar, biyolojik a˘glar gibi hayatımızın her alanında kar¸sımıza çıkmaktadırlar. Bir a˘g, ba˘glantılar ile birbirine ba˘glı olan merkezlerden olu¸sur. Merkezler tepeler ve ba˘glantılar da ayrıtlar ile modellendi˘ginde bir graf bir a˘gı temsil etmektedir. Bir a˘gın bazı merkezlerinin veya ba˘glantı hatlarının bozulması sonucunda, a˘gdaki ileti¸sim kesilene kadar geçen süredeki a˘gın dayanma gücünün ölçümüne o a˘gın zedelenebilirlik de˘geri denir. Bir a˘gın zedelenebilirli˘ginin belirlenmesinde, tanımlanmı¸s çe¸sitli zedelenebilirlik parametreleri kullanılmaktadır. Bu parametrelerden bazıları; ba˘glantılılık sayısı (connectivity), dayanıklılık sayısı (toughness), bütünlük de˘geri (integrity), kararlılık değeri (tenacity ), saçılma sayısı (scattering number) ve rupture derecesidir. Bu çalışmada bir iletişim ağının bazı merkezlerinin bozulmasıyla kendisine komşu merkezlerin de işlevsiz hale gelmesi sonucu oluşan grafların zedelenebilirlik değerlerini inceleyen bir parametre olan komşu rupture derecesi bazı middle graflara uygulanmış ve elde edilen M($Cn$); M($Pn$); M($K1;n$); M($Wn$); M($Pn$ $K2$) ve M($Cn$ $K2$) graflarının komşu rupture dereceleri elde edilmiştir.

Abstract

Networks have an important place in our daily lives. Internet networks, electricitynetworks, water networks, transportation networks, social networks and biologicalnetworks are some of the networks we run into every aspects of our lives. A networkconsists of centers connected by links. A network is represented when centers and connectionsmodelled by vertices and edges, respectively. In consequence of the failure ofsome centers or connection lines, measurement of the resistance of the network until thecommunication interrupted is called vulnerability of the network. In this study, neighborrupture degree which is a parameter that explores the vulnerability values of the resultinggraphs due to the failure of some centers of a communication network and its neighboringcenters becoming nonfunctional were applied to some middle graphs and neighbor rupturedegree of the M($Cn$); M($Pn$); M($K1;n$); M($Wn$); M($Pn$ $K2$) and M($Cn$ $K2$) have beenfound.