Graflarda ortalama zayıf ayrıt baskınlık sayısı
dc.contributor.advisor | Dündar, Pınar | |
dc.contributor.author | Balcı, Mehmet Ali | |
dc.date.accessioned | 2019-03-21T07:02:36Z | |
dc.date.available | 2019-03-21T07:02:36Z | |
dc.date.issued | 2013 | |
dc.department | Ege Üniversitesi, Fen Bilimleri Enstitüsü | en_US |
dc.description.abstract | İletişim ağı tasarımında iletişimin sürekli olması istenir. Meydana gelebilecek hasarlara karşı ağın sağlam olması, iletişimin kesintiye uğramaması için önemlidir. Ağlar (network) graflarla modellenebildiğinden, ağın zedelenebilirliği graf üzerinden incelenir. Bu amaçla graf teoride zedelenebilirlik üzerine birçok çalışma yapılmış, farklı ölçümler tanımlanmıştır. Bu tezde, ağ için kullanılabilecek farklı graf modelleri arasından, bilinen zedelenebilirlik parametrelerinin aynı olması durumunda uygun graf modelinin seçilmesinde karar vermeyi sağlayacak yeni bir ölçüm tanımlanmış ve çalışılmıştır. İlk olarak temel graf bilgileri ve temel zedelenebilirlik ölçümleri verilmiştir. Daha sonra, yeni bir zedelenebilirlik ölçümü olan "Graflarda Ortalama Zayıf Ayrıt Baskınlık Sayısı" tanımlanmıştır. Tanımlanan ölçüm, temel graf sınıflarında ve ağaç graflarda incelenmiş, graf teoride bilinen belli ölçümlerle ilişkisine bakılmıştır. Ardından ayrıt uzaklık kavramı tanımlanmış ve Graflarda Ortalama Zayıf Ayrıt Baskınlık Sayısı ile ilişkisi araştırılmıştır. Son olarak Graflarda Ortalama Zayıf Ayrıt Baskınlık Sayısını hesaplayan bir algoritma tasarlanmıştır. | en_US |
dc.identifier.uri | https://hdl.handle.net/11454/7264 | |
dc.language.iso | tr | en_US |
dc.publisher | Ege Üniversitesi | en_US |
dc.relation.publicationcategory | Tez | en_US |
dc.rights | info:eu-repo/semantics/openAccess | en_US |
dc.subject | Graflarda Ortalama Zayıf Ayrıt Baskınlık Sayısı, Ayrıt Uzaklık. | en_US |
dc.subject | Average Weakly Edge Domination Numbers at Graphs, Edge Distance. | en_US |
dc.subject | Matematik A.B.D. | en_US |
dc.title | Graflarda ortalama zayıf ayrıt baskınlık sayısı | en_US |
dc.type | Doctoral Thesis | en_US |