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
- Ovulasyon indüksiyonu tedavisinde folliküler gelişimin ultrasonografik takibi
Başlık çevirisi yok
MERİH BAYRAM
- İzmir'de bazı yolların kapatılarak yaya bölgeleri oluşturma da kent peyzajını geliştirme açısından yeniden planlanması üzerinde araştırmalar
Başlık çevirisi yok
BAHAR TÜRKYILMAZ
- Atherosklerotik kalp hastalıklarında risk faktörleri
Risk factors in the coronary artery disease
MURAT SUHER
