A New way to obtain designs using graphs
Graflar kullanılarak yeni bir dizayn elde etme yolu
- Tez No: 89123
- Danışmanlar: PROF. DR. MEHMET SEZER
- Tez Türü: Doktora
- Konular: Eğitim ve Öğretim, Education and Training
- Anahtar Kelimeler: Eğitim, Graflar, Matematik eğitimi, Matrisler, Tasarım teorisi, Yüz-tepe bağlantı matrisi, Education, Graphs, Mathematics education, Matrices, Design theory, Face vertex incidence matrix
- Yıl: 1999
- Dil: İngilizce
- Üniversite: Dokuz Eylül Üniversitesi
- Enstitü: Eğitim Bilimleri Enstitüsü
- Ana Bilim Dalı: Matematik Eğitimi Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
IV ÖZET Dizayn teorisi kombinatoriks'in önemli bir parçasıdır ve matematiğin birçok konusuyla bağlantılıdır. Geçmişten bu yana üzerinde çalışılan bir konu olmakla birlikte günümüzde de güncelliğini korumaktadır. Bilgisayar mühendisliğinde, sonlu grup teorisinde, kriptografide ve birçok diğer alanda kullanılmaktadır. Dizayn teorisi'nin problemlerinden biri de dizaynların bulunması yada dizaynları bulmak için metotların bulunmasıdır. Bu metotlar yeni dizaynlar bulmada kullanılacağı gibi varlığı bilinen bir dizaynın yeni ve belki daha kolay bir yolla bulunmasında da kullanılabilir. Bu yollardan biri de graflardan elde edilen, yüz-tepe-bağlantı matrisi adı verilen matrislerin kullanılmasıyla dizayn elde edilmesidir. Bu çalışma üç bölümden oluşmaktadır. Birinci bölümde daha sonra kullanılacak bazı temel tanım ve teoremleri verdik. Aynı zamanda bir graftan elde edilen yüz-tepe-bağlantı matrisini tanıttık. İkinci bölümde önce bu matrise ait bazı teoremler verdik, sonra P“ yol graflar ve C”çevre graflardan oluşturulmuş join ve dizisel (sequential) join grafların düzlemselliklerini inceledik ve bu grafların bazılarının yüz-tepe-bağlantı matrislerinin ranklarma ait genelleştirilmiş sonuçlar verdik. Üçüncü bölümde bu matrisleri kullanarak dizayn elde etmenin bir yolunu Paskal dilinde yazdığımız bir programla verdik ve bunu örnekler üzerinde gösterdik.
Özet (Çeviri)
ABSTRACT Design theory is an important part of combinatorics and it involves variety of subjects in mathematics. It is historical as well as new. It is used in computer science, finite group theory, criptography and in many other subjects. One of the problems in design theory is to find designs. To find methods for finding designs. These methods can either be used to obtain new designs or to find a“design that is already known in a new, and perhaps an easier way. One of these ways is to find designs using a matrix called the face vertex incidence matrix of a graph. This study consists of three chapters. In the first chapter, we are giving some basic definitions and theorems which we use afterwords. We also introduce a matrix called the face vertex incidence matrix of a graph. In the second chapter, first we gave some theorems about such matrix, than examined the planarity of some join and sequential join graphs which constructed by path graphs P”and cycle graphs C" and then we used some of them to give generalized results about ranks of face-vertex incidence matrix of certain types of planar graphs. In the last chapter, we gave a computer program to use on a way to obtain t-designs using face vertex incidence matrix. And gave some examples.
Benzer Tezler
- Hidrofoillerde derinlik ve kat-kat etkisinin incelenmesi
An Investigation of depth and cascade effect on hydrofoils
AYDIN ŞALCI
- Tasarlama faaliyeti ve tasarımcı nitelikleri üzerine bir inceleme
A Study on the design activity and the characteristics o designers
TÜRKAN TURUTHAN
- Isıl işlem parametrelerinin hafif beton özeliklerine etkisi
Influence of heat treatment parameters on properties of lighweight concrete
MUSTAFA ERKAN KARAGÜLER
- Verex: yapay zeka yaklaşımına dayalı bir tıbbi teşhis programı
Verex: a medical diagnosis program based on artificial itelligence approach (VERtigo EXpert)
MURAT HANEF
Yüksek Lisans
Türkçe
1991
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiDOÇ.DR. MEHMET KORÜREK
- Aktif tüm-geçiren anahtarlı kapasite filtrelerinin kaskad kafes yapılarla gerçeklenmesi
Cascaded lattice realization of active all-pass switched capacitor filters
DOĞAN ALKAN
Yüksek Lisans
Türkçe
1991
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. CEVDET ACAR