Genelleştirilmiş pappus çizgelerde bağlantılılık analizi

dc.contributor.advisorBoruzanlı Ekinci, Gülnaz
dc.contributor.authorTopal, Yonca
dc.date.accessioned2025-04-08T13:29:58Z
dc.date.available2025-04-08T13:29:58Z
dc.date.issued2024
dc.departmentEge Üniversitesi, Fen Bilimleri Enstitüsü, Matematik Ana Bilim Dalı
dc.description.abstractBu tez çalışmasında, kübik bir çizge sınıfı olan genelleştirilmiş Pappus çizgeler ele alınmış ve çeşitli zedelenebilirlik ölçümleri açısından hasarlar karşısındaki dayanıklığı incelenmiştir. Öncelikle, çizgeyi bağlantısız hale getirmek için yeterli olan hasarlı tepe ve ayrıt sayısına karşılık gelen bağlantılılık ve ayrıt bağlantılılık değerleri incelenmiştir. Genelleştirilmiş Pappus çizgelerin maksimal bağlantılı ve maksimal ayrıt bağlantılı olduğu gösterildikten sonra, geriye izole tepe kalmayacak şekilde bağlantısız hale getirmek için yeterli olan tepe ve ayrıt hasarlarına karşılık gelen süper bağlantılılık ve süper ayrıt bağlantılılık değerleri incelenmiştir. Genelleştirilmiş Pappus çizgeler, literatürde klasik bağlantılılık kavramına göre daha yeni bir yaklaşım olan yapı bağlantılılık ve altyapı bağlantılılık kavramları açısından da incelenmiştir. Yapı ve altyapı bağlantılılık kavramı, 2016 yılında Lin vd. tarafından entegre devre ve çipler üzerindeki ağların zedelenebilirliğini incelemek için ortaya atılmıştır. Bu kavramlarda hasar, belirlenen bir yapıya ya da belirlenen bir yapının altyapılarına izomorftur. Hasar, belirlenen $\mathcal{H}$ yapısına izomorf (ya da bağlantılı bir altçizgesine izomorf) olmak üzere, çizgeyi bağlantısız hale getiren minimum hasarlı yapı (ya da altyapı) sayısına $\mathcal{H}$-yapı bağlantılılık (ya da $\mathcal{H}$-altyapı yapı bağlantılılık) denir. Genelleştirilmiş Pappus çizgeler, yıldız yapı ve yıldız altyapı bağlantılılık açısından da ayrıntılı şekilde incelenmiştir.
dc.identifier.urihttps://tez.yok.gov.tr/UlusalTezMerkezi/TezGoster?key=E_eEUHQic_C-LvhxNQn1W5SozKtvGTdP8-aLznDqMNcXFLHiKAs_-PRwCjN04drH
dc.identifier.urihttps://hdl.handle.net/11454/117043
dc.identifier.yoktezid914747
dc.language.isotr
dc.publisherEge Üniversitesi, Fen Bilimleri Enstitüsü
dc.relation.publicationcategoryTez
dc.rightsinfo:eu-repo/semantics/openAccess
dc.subjectÇizge teorisi
dc.subjectçizgelerde zedelenebilirlik
dc.subjectbağlantılılık
dc.subjectsüper bağlantılılık
dc.subjectyapı bağlantılılık
dc.subjectgenelleştirilmiş Pappus çizge.
dc.subjectGraph theory
dc.subjectvulnerability on graphs
dc.subjectconnectivity
dc.subjectsuper connectivity
dc.subjectstructure connectivity
dc.subjectgeneralized Pappus graph.
dc.titleGenelleştirilmiş pappus çizgelerde bağlantılılık analizi
dc.typeMaster Thesis

Dosyalar

Lisans paketi
Listeleniyor 1 - 1 / 1
Küçük Resim Yok
İsim:
license.txt
Boyut:
1.17 KB
Biçim:
Item-specific license agreed upon to submission
Açıklama: