Goldberg snarklarda bağlantılılık ve yapı bağlantılılık
Connectivity and structure connectivity in Goldberg snark
- Tez No: 889862
- Danışmanlar: DOÇ. DR. CANAN ÇİFTÇİ, DOÇ. DR. FATİH SAY
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2024
- Dil: Türkçe
- Üniversite: Ordu Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Matematik Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 84
Özet
Bir ağ basit bağlantılı bir çizge olarak modellenmektedir. Ağ güvenirliği ve hataya dayanıklılık bir ağın performansını değerlendirmek için önemli ölçütlerdir. Ağın performans göstergelerinden biri bağlantılılık parametresidir. Ancak bu parametre, yalnızca tek bir tepenin hatasını dikkate alır ve tepenin tüm komşularının aynı anda arızalanacağını kabul eder. Bu nedenle, bir ağın yapı hatasını göz ardı eder. Bu eksikliklerden dolayı, süper bağlantılılık, yapı bağlantılılık ve altyapı bağlantılılık gibi çeşitli bağlantılılık parametreleri tanımlanmıştır. Bir çizgeden silindiğinde çizgeyi bağlantısız ya da tek bir izole tepeye izomorf hale getiren minimum tepe sayısı (sırasıyla ayrıt sayısı) bağlantılılık (sırasıyla ayrıt bağlantılılık) sayısına karşılık gelirken, çizgeyi izole tepe içermeyen bağlantısız bir çizge haline getiren minimum tepe sayısı (sırasıyla ayrıt sayısı) ise süper bağlantılılık (sırasıyla süper ayrıt bağlantılılık) sayısına karşılık gelir. G bağlantılı bir çizge ve H çizgesi G çizgesinin bir altçizgesi olsun. G çizgesinin H- yapı bağlantılılığı (sırasıyla H-altyapı bağlantılılığı) G çizgesinden her bir elemanı H ile (sırasıyla H çizgesinin bağlantılı bir altçizgesi ile) izomorf olan altçizgelerin kümesinin tepeleri silindiğinde çizgeyi bağlantısız yapan minimum eleman sayısıdır. Bu tez çalışmasında, kübik bir çizge olan Goldberg snark üzerinde bağlantılılık, ayrıt bağlantılılık, süper bağlantılılık, süper ayrıt bağlantılılık, yapı bağlantılılık ve altyapı bağlantılılık parametreleri incelenmiştir.
Özet (Çeviri)
A network is modeled as a simple connected graph. The reliability and fault tolerance of a network are important indicators for evaluating its performance. One of performance indicators of a network is the connectivity parameter. However, this parameter only considers the failure of a single vertex and assumes that all its neighbors fail simultaneously. Therefore, it ignores structural faults of a network. Due to these shortcomings, various connectivity parameters such as super connectivity, structure-connectivity, and substructure-connectivity have been defined. The connectivity (respectively, edge connectivity) is the minimum number of vertices (respectively, edges) to delete to make the graph disconnected or isomorphic to a single isolated vertex. The super connectivity (respectively, super edge connectivity) is the minimum number of vertices (respectively, edges) to delete to make the graph disconnected without isolated vertices. Let G be a connected graph and H be a subgraph of G. The H-structure connectivity (respectively, H-substructure connectivity) of G is the minimum cardinality of a set of connected subgraphs in G, whose removal disconnects G and each element in the set is isomorphic to H (respectively, a connected subgraph of H). In this thesis, connectivity, edge connectivity, super connectivity, super edge connectivity, structure connectivity and substructure connectivity parameters are examined on the Goldberg snark, which is a cubic graph. connectivity.
Benzer Tezler
- Denizli ili merkez ilçe 9-11. sınıf lise öğrencilerinde internet bağımlılığı sıklığı ve ilişkili faktörler
Prevalence of internet addiction and related factors among 9th to 11th grade high school students in the center district of Denizli province
CEYDA GÖKCEN GÖKDENİZ
Tıpta Uzmanlık
Türkçe
2024
Halk SağlığıPamukkale ÜniversitesiHalk Sağlığı Ana Bilim Dalı
DOÇ. DR. NURHAN MEYDAN ACIMIŞ
- Genelleştirilmiş fark operatörünün çeşitli dizi uzayları üzerinde spektral ayrışımları
Spectral decomposition of the generalized difference operator over some sequence spaces
HÜLYA ÖZTÜRK
Yüksek Lisans
Türkçe
2021
MatematikSivas Cumhuriyet ÜniversitesiMatematik Ana Bilim Dalı
DOÇ. DR. NUH DURNA
- Kişilik özellikleri ile işe adanmışlık arasındaki ilişki ve bu ilişkide güçlendirici liderlik teorisinin rolü: Sağlık sektöründe uygulama
Relationship between personality traits and employee's engagement, and role of the empowering leadership theory in this relationship: With aplication in the haelthcare industry
MUFİD TİGANJ
Yüksek Lisans
Türkçe
2019
Sağlık Kurumları Yönetimiİstanbul Üniversitesiİşletme Ana Bilim Dalı
DOÇ. DR. MUHSİN MURAT YAŞLIOĞLU
