Graflarda güvenlik kavramı ve çiftli grafların güvenlik sayıları üzerine bir inceleme

Güvenlik kavramı, kisi veya grupların birbirlerine karsı olusturdukları olumsuz faaliyetleri, saldırıları yok etme ve tehditlere karsı korunma amacıyla gelistirdikleri savunma kapasitesi olarak tanımlanabilir. Bu bakımdan, belirli bir alanda faaliyet gösteren kisi ve gruplar açısından stratejik düsünce büyük önem arz etmektedir. Bu düsünce dikkate alındıgında, kisi ve gruplar arasında savunma ittifakları olusturulabilir. Belli bir bagıntıyla tanımlanan graf modelinde olusturulacak güvenli bölgeler güvenli küme kavramı yardımıyla belirlenebilir. Bu tezin, birinci bölümünde gerekli olan temel kavram ve teoremler verilmistir. Ikinci bölümde, güvenlik kavramı ve bu konuya iliskin teoremler incelenmistir. Buna ek olarak, var olan sonuçlar yorumlanmıs ve çesitli sonuçlar elde edilmistir. Üçüncü kısımda, temel graf sınıflarının çiftli graflarının güvenlik sayıları belirlenmistir. Dördüncü ve son bölümde ise, tanımdan hareketle verilen bir grafta güvenli kümeyi bulan ve grafın güvenlik sayısını hesaplayan bir algoritma sunulmus ve buna yönelik bir paket program hazırlanmıstır