A survey on the existence of G-factorizations of λKN
λKN'nin G-faktorizasyonlarının varlığı üzerine bir araştırma
- Tez No: 639410
- Danışmanlar: DOÇ. DR. EMRE KOLOTOĞLU
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2020
- Dil: İngilizce
- Üniversite: Yıldız Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Matematik Ana Bilim Dalı
- Bilim Dalı: Matematik Bilim Dalı
- Sayfa Sayısı: 46
Özet
Bir K grafının G-ayrışması, her biri G'ye izomorfik olan K'nın alt graflarının (bloklarının) kümesi olup, G'nin kenar kümesi K'nın kenar kümesini ayırır. λKn'nin G-ayrışmasına mertebesi n olan λ katlı G-tasarım denir. Yeniden çözülebilen λ katlı G-tasarımlarına λKn'nin G-faktorizasyonları denir. Dolayısıyla, bir G-faktorizasyonunun blokları Pi paralel sınıflarına ayrılır öyleki λKn'nin her köşesi tam olarak Pi paralel sınıflarının her birinin bir bloğunda görülür. λKn için faktorizasyon problemi yıllardır birçok araştırmacı tarafından araştırılmıştır. Bu tezde, tam graflar, çevrimler, eşlemeler, yollar, yıldızlar, ağaçlar, küpler, tam iki parçalı graflar ve altı veya altıdan daha az köşeli graflar için mevcut bilgi durumu incelenecektir. λKn'nin G-faktorizasyonlarını kurmak için gerek şartlara kısaca değinilecek, temel kavramlar tanımlanacak ve bahsi geçen graflar için mevcut teoremler derlenecektir. Son olarak, sonuçlar örnekler ile desteklenecektir.
Özet (Çeviri)
A G-decomposition of a graph K is a set of subgraphs of K (called blocks), each isomorphic to G,whose edge set partition the edge set of K.A G-decomposition of λKn is called a λ-fold G-design of order n. A λ-fold G-design is said to be a G-factorization of λKn, if it is resolvable. So, the blocks of a G-factorization is partitioned into parallel classes Pi, such that every vertex of λKn appears in exactly one block of each Pi. The factorization problem of λKn has been investigated by many researchers for years. In this thesis, we survey the current state of information on the existence of G-factorizations of λKn for complete graphs, cycles, matchings, paths, stars, trees, cubes, complete bipartite graphs and graphs with six or fewer vertices. We give the basic definitions and brief information about the necessary conditions to construct G-factorizations of λKn and we compile theorems for each mentioned graph. Finally, results are supported with examples.
Benzer Tezler
- Algebraic structure of generalized splines
Genelleştirilmiş splineların cebirsel yapısı
SAMET SARIOĞLAN
Doktora
İngilizce
2019
MatematikHacettepe ÜniversitesiMatematik Ana Bilim Dalı
DOÇ. DR. SELMA ALTINOK BHUPAL
- Denizcilik sektöründe kümelenme modelleri: İstanbul denizcilik kümelenmesi örneği
Clustering models in maritime sector: case of Istanbul maritime cluster
CENGİZ BAHADIR KARAHAN
Doktora
Türkçe
2019
Denizcilikİstanbul Teknik ÜniversitesiDeniz Ulaştırma Mühendisliği Ana Bilim Dalı
DOÇ. DR. LEVENT KIRVAL
- Magnezyum talaşlarından malzeme üretimi
Materials production from magnesium chips
NİHAN TAŞKIN
Yüksek Lisans
Türkçe
2012
Metalurji Mühendisliğiİstanbul Teknik Üniversitesiİleri Teknolojiler Ana Bilim Dalı
PROF. DR. E. SABRİ KAYALI
DOÇ. DR. HARUN MİNDİVAN
- Kromosferik etkin çift sistemlerde yaygın maddenin araştırılması
A survey of the extended matter around chromospherically active binary systems
OSMAN KARAKUŞ
Doktora
Türkçe
2019
Astronomi ve Uzay BilimleriAnkara ÜniversitesiAstronomi ve Uzay Bilimleri Ana Bilim Dalı
PROF. DR. FEHMİ EKMEKÇİ
- Fan çevirilerinin çeviri ve eğlence sektörü başta olmak üzere medya endüstrisindeki etkisi üzerine bir inceleme
Fan translations' infulence on the media industry with a focus on translation and entertainment sectors: An analysis
HATİCE SILA ALTINTAŞ
Yüksek Lisans
Türkçe
2023
Mütercim-TercümanlıkSakarya ÜniversitesiÇeviribilim Ana Bilim Dalı
DR. ÖĞR. ÜYESİ FİLİZ ŞAN