Çizgelerde eş bütünlük değerinin incelenmesi

Bir iletişim ağında, belli merkezlerin ya da bağlantıların zarar görmesinden sonra, iletişim kesilene kadar geçen süredeki, ağın dayanma gücünün ölçümüne zedelenebilirlik değeri denir. Bir iletişim ağı çizgelerle modellenerek zedelenebilirlik parametreleri yardımıyla zedelenebilirlik değeri ölçülebilir. Zedelenebilirlik değerini ölçebilmek için farklı zedelenebilirlik parametreleri tanımlanmıştır. Bunlardan bazıları, tepe bağlantılılık değeri, tepe bütünlük değeri, dayanıklılık değeri, saçılım sayısı, sağlamlık değeri, kopma derecesi, eş bütünlük değeridir. Bu parametreler zarar gören merkezler ve bağlantılarla ilgilenmektedir. Daha sonra zarar gören bu merkez ve bağlantılara komşu olan merkez ve bağlantılarında hesaba katıldığı parametreler keşfedilmiştir. Bunlar komşu bağlantılılık sayısı, komşu bütünlük değeri, komşu saçılım sayısı ve komşu kopma derecesidir. Bu tez beş bölümden oluşmaktadır. Birinci bölümde çizge teorinin tarihçesi, ikinci bölümde çizge teoride kullanılan temel tanımlar ve çizge türleri, üçüncü bölümde eş bütünlük parametresinin tanımı ve bazı özel çizgelerin daha önceden hesaplanmış eş bütünlük değeri, dördüncü bölümde bazı özel çizgelerin eş bütünlük değerinin hesaplanması ve eş bütünlük değeri ve tepe komşu bütünlük değeri yardımıyla tanımlanan yeni bir parametre olan komşu eş bütünlük değeri üzerine çalışmalar, son bölümde sonuç kısmı bulunmaktadır.