Geri Dön

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

PDF İndir

  1. Tez No: 405405
  2. Yazar: ZEHRA NUR ÖZBAY
  3. Danışmanlar: DOÇ. DR. SİBEL ÖZKAN
  4. Tez Türü: Yüksek Lisans
  5. Konular: Matematik, Mathematics
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2015
  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ı: 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

  1. Tez No

    39618

    İki boyutlu kafes parametrelerinin sınırlı veri alanlarından hesaplanması

    The Calculation of the 2-D lattice parameters from short data records

    NURŞEN YILDIZ

    Yüksek Lisans

    Türkçe

    Türkçe

    1994

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    PROF.DR. AHMET HAMDİ KAYRAN

  2. Tez No

    172308

    Investigation of 8-year-long composition record in the Eastern Mediterranean precipitation

    Doğu Akdeniz bölgesi yağışlarının 8 yıllık kompozisyon verilerinin incelenmesi

    ÖZLEM IŞIKDEMİR

    Yüksek Lisans

    İngilizce

    İngilizce

    2006

    Çevre MühendisliğiOrta Doğu Teknik Üniversitesi

    PROF.DR. GÜRDAL TUNCEL

    Y.DOÇ.DR. HAKAN PEKEY

  3. Tez No

    25257

    Observation of double pomeron exchance at cern SppS collider

    Başlık çevirisi yok

    NAZİFE ÖZDEŞ

    Doktora

    İngilizce

    İngilizce

    1992

    Fizik ve Fizik MühendisliğiÇukurova Üniversitesi

    PROF. DR. GÜLSEN ÖNENGÜT

  4. Tez No

    387312

    Class number of quadratic fields

    Kuadratik sayı cisimlerinin sınıf sayıları

    AYHAN CAPUTLU

    Yüksek Lisans

    İngilizce

    İngilizce

    2010

    MatematikFatih Üniversitesi

    Matematik Ana Bilim Dalı

    YRD. DOÇ. DR. BÜLENT KÖKLÜCE

  5. Tez No

    584841

    Üniversite öğrencilerinin seçmeli dersleri tercih etme kriterlerinin belirlenmesi

    Determination of university students' criteria in preferring elective courses

    BURAK YILMAZ

    Yüksek Lisans

    Türkçe

    Türkçe

    2019

    İstatistikOndokuz Mayıs Üniversitesi

    İstatistik Ana Bilim Dalı

    DOÇ. DR. TANER TUNÇ

Geri Dön