Kronecker çarpım graflarda zedelenebilirlik ölçümleri

Basit Öğe Kaydı
dc.contributor.advisorKırlangıç, Alpay
dc.contributor.authorBoruzanlı Ekinci, Gülnaz
dc.date.accessioned2020-10-21T09:28:50Z
dc.date.available2020-10-21T09:28:50Z
dc.date.issued2016en_US
dc.date.submitted2016
dc.departmentFen Bilimleri Enstitüsüen_US
dc.description.abstractG1 ve G2 graflarının Kronecker çarpımı, tepeler kümesi V(G1 x G_2)=V(G1) x V(G2), ayrıtlar kümesi E(G1 x G2) = {(u1,v1)(u2,v2):u1u2 Є E(G1) ve v1v2 Є E(G2)} olmak üzere tanımlanmıştır ve G1 x G2 ile gösterilir. Bir G grafının süper bağlantılılık sayısı K'(G) , graftan atıldığında geriye izole tepe içermeyen bağlantısız bir graf bırakan minimum elemanlı tepeler kümesinin eleman sayısıdır. Benzer şekilde, G grafının süper ayrıt-bağlantılılık sayısı λ'(G), graftan atıldığında geriye izole tepe içermeyen bağlantısız bir graf bırakan minimum elemanlı ayrıtlar kümesinin eleman sayısıdır. Bu çalışmada, n≥3, m≥1 ve r≥1 olmak üzere Km,r x Kn grafının süper bağlantılılık sayısının (n-2)(m+r) olduğu, yani Km,r x Kn grafını izole tepe içermeyen bağlantısız bir graf haline getirmek için atılması gereken minimum tepe sayısının (n-2)(m+r) olduğu ispatlanmıştır. Ayrıca, n≥m≥2 ve n ≥ 3 olmak üzere, Km x Kn grafının süper bağlantılılık mn-4 olduğu ispatlanmıştır. Elde edilen bu sonuçlar, 1≤h≤m+r-1 olmak üzere h-ekstra bağlantılılık sayısı için genişletilmiştir. Yani, graftan atıldığında geriye her bir bileşeni h+1 veya daha fazla tepe içeren bağlantısız bir graf bırakan minimum tepe sayısı belirlenmiştir. Ayrıca, verilen bazı koşulları sağlayan m tepeli bir G grafı ile n tepeli bir tam grafın Kronecker çarpımının süper bağlantılılık sayısının n ≥ m iken nK'(G) olduğu ispatlanmıştır. Son olarak, herhangi bir G grafı ele alındığında G X Kn grafının süper ayrıt-bağlantılılık sayısının n≥3 iken min{n(n-1)\λ'(G), minxyЄ(G){deg(x)+\deg(y)}(n-1)-2} olduğu gösterilmiştir.en_US
dc.description.abstractThe Kronecker product of two graphs G1 and G2, denoted by G1 x G2, has vertex set V (G1 X G2) = V (G1)_x V (G2) and edge set E(G1 X G2) = {(u1, v1)(u2, v2) : u1u2 Є E(G1) and v1v2 Є E(G2)}. The super connectivity K’(G) of a graph G is the minimum number of vertices whose deletion results in a disconnected graph without isolated vertices. Analogously, the super edge- connectivity λ’(G) of a graph G is the minimum number of vertices whose deletion results in a disconnected graph without isolated vertices. In this study, it is determined that that the super connectivity of Km,r X_ Kn for n ≥ 3 is (n - 2)(m + r). That is, for n ≥ 3, m ≥ 1 and r ≥ 1, the minimum number of vertices that need to be deleted from G in order to obtain a disconnected graph without isolated vertices is (n-2)(m+r). Moreover, the super connectivity of Km X Kn is determined as mn-4, where n ≥ m ≥ 2 and n ≥ 3. The results are generalized by establishing the h-extra connectivity of Km,r_Kn for n ≥ 3, where 1 ≤ h ≤ m+r-1. More precisely, we determine the smallest number of vertices that need to be removed such that the resulting graph is disconnected and each component has more than h vertices. It is also showed that if G is a maximally connected graph satisfying some given conditions, then k’(G x Kn) = Nk’(G), where n ≥ 3 and n ≥ m. Finally, for any connected graph G, the super edge-connectivity of G x Kn for n ≥ 3 is proved to be min{n(n - 1)λ’(G), minxyЄE(G){deg(x) + deg(y)}(n - 1) – 2}.en_US
dc.identifier.urihttps://hdl.handle.net/11454/58943
dc.language.isotren_US
dc.publisherEge Üniversitesi, Fen Bilimleri Enstitüsüen_US
dc.relation.publicationcategoryTezen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectZedelenebilirliken_US
dc.subjectBağlantılılık Sayısıen_US
dc.subjectSüper Bağlantılılık Sayısıen_US
dc.subjectSüper Ayrıt-Bağlantılılık Sayısıen_US
dc.subjecth-Ekstra Bağlantılılık Sayısıen_US
dc.subjectKronecker Çarpımen_US
dc.subjectVulnerabilityen_US
dc.subjectConnectivityen_US
dc.subjectSuper Connectivityen_US
dc.subjectSuper Edge Connectivityen_US
dc.subjecth-Extra Connectivityen_US
dc.subjectKronecker Producten_US
dc.titleKronecker çarpım graflarda zedelenebilirlik ölçümlerien_US
dc.title.alternativeReliability parameters on Kronecker product graphsen_US
dc.typeDoctoral Thesisen_US

Dosyalar

Orijinal paket
Listeleniyor 1 - 1 / 1
Küçük Resim
İsim:
gulnazboruzanliekinci2016.pdf
Boyut:
1.1 MB
Biçim:
Adobe Portable Document Format
Açıklama:
Doktora tez dosyası
İndir
Lisans paketi
Listeleniyor 1 - 1 / 1
Küçük Resim Yok
İsim:
license.txt
Boyut:
1.44 KB
Biçim:
Item-specific license agreed upon to submission
Açıklama:
İndir

Koleksiyon

Fen Bilimleri Enstitüsü Tez Koleksiyonu