On the Hamilton-Waterloo problem with two cycle sizes
İki döngü uzunluklu Hamilton-Waterloo problemi
- Tez No: 424493
- Danışmanlar: DOÇ. DR. SİBEL ÖZKAN
- Tez Türü: Doktora
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2016
- 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
Çift döngülü Hamilton-Waterloo problemi, kısaca (n,m)-URD(v;r,s), v tek tamsayı iken tam çizge K_v'nin ya da v çift tamsayı olduğunda tam çizge eksi 1-faktör K_v-I'nın, parallel sınıflarından r tanesi n uzunluğunda, s tanesi ise m uzunluğunda döngülerden oluşan r+s=⌊(v-1)/2⌋ olacak şekilde bir çözülebilir döngü parçalanışının olup olmadığını inceler. Bu tezde ilk olarak, döngü uzunluklarının birinin 4, diğerinin m≥3 olacak şekilde bir tek tamsayı olduğu durum için, bir kaç olası istisnai durum dışında, bütün mümkün sonuçlar elde edilmiştir. Daha sonra döngü uzunluklarının m ve 4m olduğu durum için, yani bir döngü uzunluğu diğer döngü uzunluğunun dört katı olduğunda problem, çift m değerleri için tamamen, tek m değerleri için bir kaç olası istisnai durum dışında tamamen çözülmüştür.
Özet (Çeviri)
The Hamilton-Waterloo problem with uniform cycle sizes, denoted by (n,m)-URD(v;r,s), asks for a resolvable cycle decomposition of the complete graph K_v (for odd v) or K_v minus a 1-factor (for even v) where r parallel classes consist of cycles of length n and s parallel classes consist of cycles of length m with r+s=⌊(v-1)/2⌋. In this dissertation, firstly, the Hamilton-Waterloo problem with 4-cycle and m-cycle factors for odd m≥3 is studied and all possible solutions with a few possible exceptions are determined. Then, all possible solutions for the m-cycle and 4m-cycle with a few possible exceptions when m is odd are obtained.
Benzer Tezler
- On the directed Hamilton-Waterloo problem with two cycle sizes
İki döngü uzunluklu yönlü Hamilton-Waterloo problemi
FATİH YETGİN
Doktora
İngilizce
2024
MatematikGebze Teknik ÜniversitesiMatematik Ana Bilim Dalı
PROF. DR. SİBEL ÖZKAN
DR. ÖĞR. ÜYESİ UĞUR ODABAŞI
- Pangasius pangasius (Hamilton, 1822) balıklarında görülen paraziter hastalıklar üzerine bir araştırma
A study on the parasitic diseases occur on the Pangasius pangasius (Hami̇lton, 1822)
MEHMET ARİF ZORAL
Yüksek Lisans
Türkçe
2014
Su ÜrünleriEge ÜniversitesiSu Ürünleri Yetiştiriciliği Ana Bilim Dalı
DOÇ. DR. EROL TOKŞEN
- Döllenmiş zebra balığı (Danio rerio Hamilton-Buchanan, 1822) yumurtalarına gen (GFP) transferi üzerinde bir araştırma
A study on the gene (GFP) transfer in fertilized zebrafish (Danio rerio Hamilton-Buchanan, 1822) eggs
AYGÜL EKİCİ
Doktora
Türkçe
2007
Su Ürünleriİstanbul ÜniversitesiSu Ürünleri Yetiştiriciliği Ana Bilim Dalı
PROF. DR. METİN TİMUR
DOÇ. DR. HAYDAR BAĞIŞ
- Thomas Jefferson ve Alexander Hamilton rekabetinin Amerika Birleşik Devletleri'nin kuruluşuna etkisi
The effect of Thomas Jefferson and Alexander Hamilton Competition on The Establishment of the United States of America
SEZGİ GÜNERİ
Yüksek Lisans
Türkçe
2020
Siyasal BilimlerBahçeşehir ÜniversitesiSosyal Bilimler Ana Bilim Dalı
PROF. DR. FATMA ÖZKUL
- Genişletilmiş jet demetleri üzerinde Euler-Lagrange ve Hamilton denklemlerinin lift'leri
The lifts of Euler-Lagrange and Hamilton equations on the extended jet bundles
CANSEL AYCAN
Doktora
Türkçe
2003
MatematikEskişehir Osmangazi ÜniversitesiMatematik Ana Bilim Dalı
PROF. DR. ALİ GÖRGÜLÜ
YRD. DOÇ. DR. ŞEVKET CİVELEK