Graflar ve kromatik polinomlar
Graphs and chromatic polynomials
- Tez No: 406509
- Danışmanlar: PROF. DR. İSMAİL NACİ CANGÜL
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2015
- Dil: Türkçe
- Üniversite: Uludağ Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Matematik Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 79
Özet
Bu çalışmanın amacı çeşitli graf türlerini hatırlamak, grafların kromatik sayılarını ve kromatik polinomlarını hesaplamak, bu hesaplamaları yaparken kullanılabilecek kısa yollar elde etmektir. Bu tez üç bölümden oluşmaktadır. Birinci bölüm giriş bölümüdür. Graf tanımı, tarihçesi, temel kavramlar, kullanım alanları, çeşitli graflar ve özellikleri verilmiştir. Bu bilgiler, bu tez boyunca kullanılacaktır. İkinci bölümde grafların renklendirilmesi ve bu renklendirme için kullanılacak hesaplamalar verilmiştir. Üçüncü bölümde önceki bölümde verilen graflarda renklendirme hesaplamaları için grafları küçültme yolları verilmiştir. Bu bölümde verilen tüm sonuçlar bu tez çalışmasında elde edilmiş orijinal sonuçlardır.
Özet (Çeviri)
The main aim of this work is to recall several graph types, to calculate chromatic numbers and chromatic polynomials corresponding to these graphs, and to find some better and faster methods to calculate chromatic polynomials. This thesis consists of three chapters. In the first chapter, the fundamental definitions and results are recalled. Definition of graph and related notions, some brief history of graph theory, applications of graph theory, several graph types and their related properties are given. In the second chapter, colouring of graphs and some calculations used for this operation are given. In the third chapter, some new deletion results are given to help finding an easier method to calculate chromatic polynomial of a given graph. All the results obtained in this chapter are original results obtained in this thesis.
Benzer Tezler
- Kromatik polinomların hesaplanmasında yeni yöntemler
New methods of calculating chromatic polynomials
UTKUM ŞANLI
Doktora
Türkçe
2022
MatematikBursa Uludağ ÜniversitesiMatematik Ana Bilim Dalı
PROF. DR. İSMAİL NACİ CANGÜL
- Gruplar üzerinde özel graflar
Special graphs over groups
SERCAN TOPKAYA
Yüksek Lisans
Türkçe
2016
MatematikSelçuk ÜniversitesiMatematik Ana Bilim Dalı
PROF. DR. AHMET SİNAN ÇEVİK
- Graflarda düğüm boyama problemi için kurbağa sıçrama algoritması tabanlı bir yaklaşım
An approach based on shuffled frog leaping algorithm for vertex coloring problem in graphs
MURAT ASLAN
Yüksek Lisans
Türkçe
2017
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSelçuk ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. NURDAN BAYKAN
- Bn grafı yardımıyla boole fonksiyonunun minumum kontaktla gerçekleştirimi
Başlık çevirisi yok
PINAR DÜNDAR
- A New way to obtain designs using graphs
Graflar kullanılarak yeni bir dizayn elde etme yolu
SEVGİ MORALI
Doktora
İngilizce
1999
Eğitim ve ÖğretimDokuz Eylül ÜniversitesiMatematik Eğitimi Ana Bilim Dalı
PROF. DR. MEHMET SEZER