2-factorization of complete equipartite graphs with four and eight cycles
Eş parçalı tam çizgelerin 4 ve 8 döngüleriyle 2-faktörizasyonu
- Tez No: 405405
- Danışmanlar: DOÇ. DR. SİBEL ÖZKAN
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2015
- Dil: İngilizce
- Üniversite: Gebze Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Matematik Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
K-düzenli bir çizge bütün derecelerin k olduğu bir çizgedir. 2-faktör ise G çizgesinin 2-düzenli kapsayıcı bir altçizgesidir. G'nin bir 2-faktorizasyonu, G'nin bütün kenarlarının 2- faktörlere parçalanışıdır. Eş parçalı bir çizge, köşe seti aynı kümedeki herhangi iki köşe bir kenar ile bağlı olmayacak şekilde eşit büyüklükte parçalara ayrılabilen bir çizgedir. u tane m elemanlı parçaya sahip tam eş parçalı çizge K(m:u) ile gösterilir ve farklı parçalardaki noktaların arasındaki bütün kenarları içerir. Bu tezde biz tam eş parçalı K(m:u) çizgesinin 4 ve 8 döngüleriyle 2-faktörizasyonunu bulacağız. Aslında bu K(m:u) için bir Hamilton-Waterloo problemidir. Hamilton-Waterloo problemi a1,a2, … ,ak döngü uzunluklarından oluşan r tane 2-faktörü ve b1,b2, … , bt döngü uzunluklarından oluşan s tane 2-faktörü olan tam Kv çizgesinin 2-faktörizasyonunu sorar. Biz bu problemi eş parçalı tam Km:u çizgelerine genelleyerek sırasıyla 4 ve 8 döngüleri içeren 2-faktörler üzerine çalışacağız.
Özet (Çeviri)
A k-regular graph is a graph in which all the degrees are k. A spanning 2-regular subgraph of G is called a 2-factor in G. A 2-factorization of G is a decomposition of all the edges of G into edge-disjoint 2-factors. An equipartite graph is a graph whose vertex set can be partitioned into subsets of the same size such that no two vertices from the same subset are connected by an edge. The complete equipartite graph with u subsets of size m is denoted by K(m:u) and it contains every edge between vertices of different subsets. In this thesis we will find a 2-factorization of complete equipartite graph K(m:u) with four and eight cycles. In fact, this is a Hamilton-Waterloo problem for Km:u.
Benzer Tezler
- Ovulasyon indüksiyonu tedavisinde folliküler gelişimin ultrasonografik takibi
Başlık çevirisi yok
MERİH BAYRAM
Tıpta Uzmanlık
Türkçe
1987
Kadın Hastalıkları ve DoğumGazi ÜniversitesiKadın Hastalıkları ve Doğum Ana Bilim Dalı
DOÇ. DR. MÜLAZIM YILDIRIM
- Çimentonun sertleşmesi üzerinde kimyasal komponentlerin etkisi
Başlık çevirisi yok
NACİYE TÜRKEL
Yüksek Lisans
Türkçe
1986
Kimya MühendisliğiUludağ ÜniversitesiKimya Ana Bilim Dalı
PROF. DR. MUSTAFA CEBE
- Bazı sert çekirdekli meyve türlerinde döllenme biyolojisi üzerinde yöntem çalışmaları
Başlık çevirisi yok
ATBİMOĞLU ADALET
- Bazı yer ve sırık fasulye çeşitlerinde optimal melezleme şartlarının tespiti üzerine bir araştırma
Başlık çevirisi yok
TÜRKAN KOÇLU
- Kuyruk modelleri ve analizi üzerine bir uygulama
Başlık çevirisi yok
DİDEM ÖZPULAT
Yüksek Lisans
Türkçe
1985
İstatistikEge ÜniversitesiBilgisayar Bilimleri ve Mühendisliği Ana Bilim Dalı
DOÇ. DR. FİKRET İKİZ