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ı: Belirtilmemiş.
Ö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
- Vertex coloring by subgraph expansion in unsupervised graph neural networks: constructing a curriculum by iterative growth of subgraphs of an input graph
Denetimsiz grafik sinir ağlarında altgraf genişletmesiyle köşe boyaması: girdi grafının altgraflarının iteratif büyütülmesi yoluyla bir müfredat oluşturma
SEFA YILDIZ
Yüksek Lisans
İngilizce
2025
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSabancı ÜniversitesiVeri Bilimi Ana Bilim Dalı
PROF. CAN AKKAN
- Computational complexity of list coloring and ıts variants for particular graph classes
Liste renklendirme probleminin ve varyantlarının belirli çizge sınıfları için hesaplama karmaşıklığı
BANU BAKLAN ŞEN
Doktora
Türkçe
2023
Bilim ve TeknolojiKadir Has ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ ÖZNUR YAŞAR DİNER
- A decomposition approach to solve the selective graph coloring problem
Seçmeli çizge boyama problemi için bir ayrıştırma yaklaşımı
OYLUM ŞEKER
Doktora
İngilizce
2018
Endüstri ve Endüstri MühendisliğiBoğaziçi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. TINAZ EKİM AŞICI
PROF. DR. ZEKİ CANER TAŞKIN
- Malatya merkezilik algoritmasına dayalı graf renklendirme algoritmasının harita renklendirme ve ders çizelgeleme uygulamaları
Map coloring and course scheduling applications of the graph coloring algorithm based on the malatya centrality algorithm
CEZAYİR KARACA
Yüksek Lisans
Türkçe
2025
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİnönü ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ SELMAN YAKUT