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
- Primer kazanılmış nazolakrimal kanal tıkanıklığı olgularında lakrimal kese ve nazal sürüntü örneğinde pcr yöntemi ile viral nükleik asit analizi
Viral nucleic acid analyses with pcr method in lacrimal tissue and nasal swab samples of primary acquired nasolacrimal duct obstruction cases
ÖZGE YANIK ODABAŞ
Tıpta Uzmanlık
Türkçe
2015
Göz HastalıklarıAnkara ÜniversitesiGöz Hastalıkları Ana Bilim Dalı
PROF. DR. MELEK BANU HOŞAL
- Yusufeli (Artvin) ilçesi yeni yerleşim yerindeki peyzaj düzenlemelerinde kullanılan odunsu bitkilerin tespiti ve kullanım alanlarının irdelenmesi
Determination of woody plants used in landscaping in the new settlement area of Yusufeli (Artvin) district and investigation of their usage areas
TOLGAHAN MEYDAN
Yüksek Lisans
Türkçe
2024
Peyzaj MimarlığıRecep Tayyip Erdoğan ÜniversitesiPeyzaj Mimarlığı Ana Bilim Dalı
PROF. DR. GÖKHAN ABAY
- İbn Sînâ'nın birleşmeli kıyas teorisi ve sembolik yorumu
Theory of Avicenna?s combined syllogism and its symbolic interpretation
AYTEKİN ÖZEL