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Ş
- Evli çiftlerin kişilik özelliklerinin evlilik doyumu ile ilişkisinin incelenmesi
The investigation of the relationship between the personality traits of married couples and their marriage satisfaction
DİDEM UÇAK
Yüksek Lisans
Türkçe
2015
PsikolojiHasan Kalyoncu ÜniversitesiPsikoloji Ana Bilim Dalı
PROF. DR. CAN TUNCER
- Piksel sanat kavramı ve Yeşilçam filmlerine uyarlanması
The concept of pixel art and adaptation of 'Yeşilçam' films
PINAR PARMAK
Yüksek Lisans
Türkçe
2018
Güzel SanatlarKütahya Dumlupınar ÜniversitesiGrafik Ana Sanat Dalı
DR. ÖĞR. ÜYESİ HAMİ ONUR BİNGÖL
- Üst üçgensel bant matrisi U (a;0;b) nin c₀ ve Hahn dizi uzayları üzerinde spektral ayrışımları
The spectral decomposition of upper triangle band matrix U(a;0;b) over c₀ and Hahn sequence spaces
BEYZA ELİF ÖZGEN
Yüksek Lisans
Türkçe
2023
MatematikSivas Cumhuriyet ÜniversitesiMatematik Ana Bilim Dalı
DOÇ. DR. NUH DURNA
