Qn-factorizations of complete and completemultipartite graphs
Tam çizgelerin ve çok parçalı tam çizgelerin n boyutlu küplere çözünebilir parçalanması
- Tez No: 594432
- Danışmanlar: PROF. DR. SELDA KÜÇÜKÇİFÇİ GÜLLÜ, DOÇ. DR. EMİNE ŞULE YAZICI YURET
- Tez Türü: Doktora
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2019
- Dil: İngilizce
- Üniversite: Koç Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Matematik Ana Bilim Dalı
- Bilim Dalı: Matematik Bilim Dalı
- Sayfa Sayısı: 55
Özet
Q_k ¸seklinde gösterilen k boyutlu küp, köşeleri k uzunluğunda {0, 1} kümesinin elemanlarının oluşturduğu vektörler olan, kenarları ise aralarında tam olarak bir pozisyon fark olan vektörler arasında bulunan basit bir çizgedir. Çizgelerin k boyutlu küplere parçalanması ve çözüunebilir parçalanması son yıllarda birçok araştırmacının çalıştığı bir konu olmuştur. Tam çizgelerin Q_k'lara parçalanması ile ilgili kapsamlı bir literatür bulunmaktadır. Fakat, tam çizgelerin ve çok parçalı tam çizgelerin Q_k'lara çözünebilir parçalanması ile ilgili sonuçlar sınırlıdır. Tam çizgelerin ve çok parçalı tam çizgelerin Q_3'lere çözünebilir parçalandığı bilinmektedir. Bu tezde, K_n (n köşeli, lamda katlı tam çizge) ve K_x(m)'lerin (x parçalı ve her bir parçasının içinde m köşe bulunan, lamda katlı, ¸cok parçalı tam çizge) geçerli , n, x ve m değerleri için Q_4'lere ¸cözüunebilir parçalanmaları verilmiştir. Bu sonuç, çalışmamızın ilk temel sonucudur. İkinci temel sonuç ise geçerli ve n değerleri için Kn'lerin Q_5'lere çözüunebilir parçalanması üzerinedir.
Özet (Çeviri)
A k-dimensional cube, denoted by Q_k, is defined as the simple graph whose vertices are the k-tuples with entries in {0, 1}, where the k-tuples have an edge between them if they differ in exactly one position. The decompositions and the factorizations of graphs into k-dimensional cubes have been studied by many researchers in recent years. There is an extensive literature on Q_k-decompositions of complete graphs. However, the results on cube factorizations of complete graphs and complete multipartite graphs are limited. It is known that there are Q_3-factorizations of complete graphs and complete multipartite graphs. In this thesis, Q_4-factorizations of K_n (-fold complete graphs on n vertices) and K_x(m) (-fold complete x-partite graphs where each part contains m vertices) are given for admissible , n, x and m values. This is the first main result of our study. The second main result is on the existence of Q_5-factorization of Kn for admissible and n values.
Benzer Tezler
- Microwave imaging of breast cancer with contrast agents
Meme kanserinin kontrast ajanlarla mikrodalga görüntülemesi
SEMA YILDIRIM
Doktora
İngilizce
2020
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
DOÇ. DR. MEHMET ÇAYÖREN
- Quantum groups, R-matrices and factorization
Kuantum grupları, R-matrisleri ve faktorizasyon
MÜNEVVER ÇELİK
Doktora
İngilizce
2015
MatematikOrta Doğu Teknik ÜniversitesiMatematik Ana Bilim Dalı
DOÇ. DR. ALİ ULAŞ ÖZGÜR KİŞİSEL
- Toplam kalite yönetimi ve Türk imalat sanayiinde kalite kontrol çemberleri uygulamaları
Total quality management and quality control circles practices in Turkish manufacturing industry
İLKNUR KUMKALE
- Selçuklular zamanında Irak'ta Müslümanlar arasında dini-mezhebi çatışmalar ve sosyo kültürel etkileri (H.447–590 / M.1055–1194)
Religious and sectarian conflicts among Muslims in the Seljuk period and their cultural and social effects (447-590 AD) (1055-1193 H)
HUSSIEN SHAKIR SHARIF
- Alienation in the Namesake by Jhumpa Lahiri
Jhumpa Lahiri'nin Adaş adlı romanında yabancılaşma
ABDULVAHAP SÖNMEZ
Yüksek Lisans
İngilizce
2014
İngiliz Dili ve EdebiyatıYüzüncü Yıl Üniversitesiİngiliz Dili ve Edebiyatı Ana Bilim Dalı
YRD. DOÇ. DR. MEHMET RECEP TAŞ