Geri Dön

On the Hamilton-Waterloo problem with two cycle sizes

İki döngü uzunluklu Hamilton-Waterloo problemi

  1. Tez No: 424493
  2. Yazar: UĞUR ODABAŞI
  3. Danışmanlar: DOÇ. DR. SİBEL ÖZKAN
  4. Tez Türü: Doktora
  5. Konular: Matematik, Mathematics
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2016
  8. Dil: İngilizce
  9. Üniversite: Gebze Teknik Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Matematik Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 52

Ö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

  1. 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

    İngilizce

    2024

    MatematikGebze Teknik Üniversitesi

    Matematik Ana Bilim Dalı

    PROF. DR. SİBEL ÖZKAN

    DR. ÖĞR. ÜYESİ UĞUR ODABAŞI

  2. Hamilton-Jacobi teorisi ve minimal yüzeyler üzerine

    On Hamilton-Jacobi theory and minimal surfaces

    HARUN AYVAZ

    Yüksek Lisans

    Türkçe

    Türkçe

    2016

    MatematikEskişehir Osmangazi Üniversitesi

    Matematik ve Bilgisayar Bilimleri Ana Bilim Dalı

    PROF. DR. ALİ GÖRGÜLÜ

  3. 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

    Türkçe

    2003

    MatematikEskişehir Osmangazi Üniversitesi

    Matematik Ana Bilim Dalı

    PROF. DR. ALİ GÖRGÜLÜ

    YRD. DOÇ. DR. ŞEVKET CİVELEK

  4. On (de) couplings of lie type structures

    Lie yapılarının eşlenmesi üzerine

    BEGÜM ATEŞLİ

    Doktora

    İngilizce

    İngilizce

    2024

    MatematikGebze Teknik Üniversitesi

    Matematik Ana Bilim Dalı

    PROF. DR. OĞUL ESEN

  5. Hamilton-Jacobi formulation of the thermodynamics of Einstein-Born-Infeld-AdS Black Holes

    Einstein-Born-Infeld-AdS Kara Deliklerinin termodinamiğinin Hamilton-Jacobi formülasyonu

    KIVANÇ İBRAHİM ÜNLÜTÜRK

    Yüksek Lisans

    Türkçe

    Türkçe

    2019

    Fizik ve Fizik MühendisliğiKoç Üniversitesi

    Fizik Ana Bilim Dalı

    PROF. DR. DÜNDAR TEKİN DERELİ