Characterizations and constructions in graph connectivity
Çizge bağlantılılığında karakterizasyonlar ve inşalar
- Tez No: 980094
- Danışmanlar: PROF. DR. GÜLİN ERCAN
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2025
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Matematik Ana Bilim Dalı
- Bilim Dalı: Matematik Bilim Dalı
- Sayfa Sayısı: Belirtilmemiş.
Özet
Bu tez, eşdüzeyde 3-bağlantılı çizgelerin iki yapısal karakterizasyonunu incelemekte, Tutte'nin 3-bağlantılı çizge inşasına yönelik Ando'nun alternatif ispatını vermekte ve 4-bağlantılı çizgeler için bir inşa yöntemi sunmaktadır. Bu süreçte minimal k-bağlantılı çizgelerin bazı özellikleri de incelenmektedir. Son olarak, Tutte'nin yapısal karakterizasyonuna dayalı 3-bağlantılı çizgeler için bir rastgele inşa algoritması; Slater ve Ando'nun yapısal karakterizasyonlarından türetilen 4-bağlantılı çizgeler için iki rastgele inşa algoritması; ve Göring ve ark.nın eşdüzeyde 3-bağlantılı çizgelere ilişkin yapısal karakterizasyonuna dayalı bir rastgele inşa algoritması geliştirilmiştir.
Özet (Çeviri)
This thesis surveys two constructive characterizations of uniformly 3-connected graphs, presents Ando's alternative proof of Tutte's construction for 3-connected graphs, and introduces a construction for 4-connected graphs. Along the way, we also examine some properties of minimally k-connected graphs. Finally, we implement a random construction algorithm for 3-connected graphs based on Tutte's constructive characterization, along with two algorithms for 4-connected graphs and an algorithm for uniformly 3-connected graphs derived from the constructive characterizations of Slater, Ando and Göring et.al, respectively.
Benzer Tezler
- Toplu taşıma hatlarının optimizasyonu için bir model önerisi: Sivas örneği
A model proposal for the optimization of public transportation lines: The case of Sivas
İSMAİL ÖZÇELİK
Yüksek Lisans
Türkçe
2026
Ulaşımİstanbul Teknik Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
DOÇ. DR. HÜSEYİN ONUR TEZCAN
- Üzüm çekirdeği (Vitis vinifera) ve yaprağındaki proanthocyanidinlerin karakterizasyonu ve kozmetik alanda kullanımı
Characterization and using cosmetic field of proanthocyanidins in grape leaf (Vitis vinifera) and grape seeds
AHMET ÖZTÜRK
Yüksek Lisans
Türkçe
2005
Eczacılık ve FarmakolojiCelal Bayar ÜniversitesiOrganik Kimya Ana Bilim Dalı
Y.DOÇ.DR. KADİR ARISOY
- MEMS ile entegre mikro ısıtıcı ve IDE mikro sistemlerin fabrikasyonu ve nano kompozit yarı iletken gaz sensör uygulaması
Fabrication of integrated micro heater and ide micro systems with MEMS and application of nano composite semiconductor GAS sensor
HALİME İLBEYİİLİNGİ
Yüksek Lisans
Türkçe
2024
Fizik ve Fizik Mühendisliğiİstanbul Teknik ÜniversitesiFizik Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ BERNA MOROVA
DOÇ. DR. CİHAT TAŞALTIN
- SiO2 esaslı nanomalzemelerin hazırlanması ve karakterizasyonu
Preparation and characterization of SiO2 based nanomaterials
BENGÜ ÖZUĞUR
Doktora
Türkçe
2012
Fizik ve Fizik Mühendisliğiİstanbul Teknik ÜniversitesiFizik Mühendisliği Ana Bilim Dalı
PROF. DR. FATMA TEPEHAN
- Pirinç alaşımlarının farklı sıcaklık ve tutma sürelerinde çinkosuzlaşma davranışlarının incelenmesi
Investigation of dezincification behaviours of brass alloys at different temperatures and holding times
CANER KARADEMİR
Yüksek Lisans
Türkçe
2024
Metalurji Mühendisliğiİstanbul Teknik ÜniversitesiMetalurji ve Malzeme Mühendisliği Ana Bilim Dalı
DOÇ. DR. NECİP ÜNLÜ