Vertex coloring of a graph
Çizgelerde köşe renklendirme
- Tez No: 152011
- Danışmanlar: YRD. DOÇ. DR. ÜNAL UFUKTEPE
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2004
- Dil: İngilizce
- Üniversite: İzmir Yüksek Teknoloji Enstitüsü
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Matematik Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 46
Özet
ÖZET Tepe boyama, verilen bir çizgenin komşu tepelerinin farklı renklerle boyanması koşuluyla gereken en az renk sayısının bulunmasını konu alan bir optimizasyon problemidir. Gereken en az renk sayısı çizgenin kromatik sayısıdır ve x(G) ile gösterilir. Geliştirdiğimiz ColorG isimli Mathematica paketin çizgelerin boyanmasıyla ilgili birçok fonksiyonu vardır. Bu paket çizgelerin boyanması için Brelaz algoritmasını kullanmak tadır.
Özet (Çeviri)
ABSTRACT Vertex coloring is the following optimization problem; given a graph, how many- colors are required to color its vertices in such a way that no two adjacent vertices receive the same color? The required number of colors is called the chromatic number of G and is denoted by x{G). In this thesis, we reviewed the vertex coloring concepts and theorems. The package ColorG which we have improved has many functions for dealing with graph coloring. This package uses a heuristic method due to Brelaz to color the graph so that adjacent vertices have distinct colors. IV
Benzer Tezler
- Unit disk graph coloring and its reoptimization
Birim disk çizge boyama ve yeniden eniyilenmesi
ARMAN BOYACI
Yüksek Lisans
İngilizce
2009
Endüstri ve Endüstri MühendisliğiBoğaziçi ÜniversitesiEndüstri Mühendisliği Bölümü
YRD. DOÇ. TINAZ EKİM AŞICI
- Graph invariants in knot theory
Düğüm teorisinde graf değişmezleri
MEHMET KAYMAK
Yüksek Lisans
İngilizce
2024
Matematikİzmir Yüksek Teknoloji EnstitüsüMatematik Ana Bilim Dalı
DR. ÖĞR. ÜYESİ NESLİHAN GÜGÜMCÜ
- Introduction to vertex-coloring problem
Köşe renklendirme problemine giriş
MOHAMMED JABBAR ABDULLAH AL-SHAFEAY
Yüksek Lisans
İngilizce
2022
MatematikÇankırı Karatekin ÜniversitesiMatematik Ana Bilim Dalı
DR. ÖĞR. ÜYESİ CELALETTİN KAYA
- On the graph coloring problem
Çizge boyama problemi
AHMED MOHAMMED ABBAS ABBAS
Yüksek Lisans
İngilizce
2016
MatematikYıldız Teknik ÜniversitesiMatematik Ana Bilim Dalı
DOÇ. DR. FATİH DEMİRKALE
- Transformasyon grafların paketleme boyama sayısı
On the packing chromatic number of transformation graphs
HURİYE BÜŞRA DÖRTOK
Yüksek Lisans
Türkçe
2019
MatematikManisa Celal Bayar ÜniversitesiMatematik Ana Bilim Dalı
DR. ÖĞR. ÜYESİ DERYA DURGUN