Grafların komşu rupture derecesi

Zedelenebilirlik, ileti ¸sim baglantıları veya bazı merkezlerin bozulmasından sonra ileti ¸sim ˘ kesilene kadar agın dayanıklılı ˘ gını gösterir. Bir casus a ˘ gında bir casus veya istasyon ele ˘ geçirilirse kom¸su istasyonlarda tehlike altındadır. Bir zedelenebilirlik parametresi olan kom¸su rupture derecesi casus agın zedelenebilirli ˘ ginin hesaplanmasında kullanılabilir. Tam graf ˘ olmayan baglantılı bir ˘ G grafının kom¸su rupture derecesi, G grafının herhangi bir subversion stratejisi S, G/S grafının bile ¸sen sayısı ω(G/S) ve G/S grafının en büyük boyutlu bile ¸seninin tepe sayısı c(G/S) olmak üzere; Nr(G) = max{w(G/S) − |S| − c(G/S) : S ⊂ V (G), w(G/S) ≥ 1} olarak tanımlanmı ¸stır. Bu tezde, minimum sayıdaki ayrıt ile mümkün olan maksimum baglantılılık(connectivity) sayısına sahip graf sınıflarından olu ¸san Harary grafının kom¸su ˘ rupture derecesi bulunmu¸stur.