Middle grafların komşu rupture derecesi üzerine

Ağların günlük hayatımızda önemli bir yeri vardır. İnternet ağları, elektrik ağları, su şebekeleri, ulaşım ağları, sosyal ağlar, biyolojik ağlar gibi hayatımızın her alanında karşımıza çıkmaktadırlar. Bir ağ, bağlantılar ile birbirine bağlı olan merkezlerden oluşur. Merkezler tepeler olarak ve bağlantılar da ayrıtlar ile modellendiğinde bir graf bir ağı temsil etmektedir. Bir ağın bazı merkezlerinin veya bağlantı hatlarının bozulması sonucunda, ağdaki iletişim kesilene kadar geçen süredeki ağın dayanma gücünün ölçümüne o ağın zedelenebilirlik değeri denir. Bir ağın zedelenebilirliğinin belirlenmesinde, tanımlanmış çeşitli zedelenebilirlik parametreleri kullanılmaktadır. Bu parametrelerden bazıları; bağlantılılık sayısı (connectivity), dayanıklılık değeri (toughness), bütünlük değeri (integrity), kararlılık değeri (tenacity), saçılma sayısı (scattering number) ve rupture derecesidir. Bu tezde 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(C_n), M(P_n), M(K_(1,n)), M(W_n), M(K_(1,n)×K_2) ve M(P_n×K_2) graflarının komşu rupture dereceleri elde edilmiştir.