Please use this identifier to cite or link to this item: https://hdl.handle.net/11147/3317
Title: Vertex coloring of a graph
Authors: Bacak, Gökşen
Advisors: Ufuktepe, Ünal
Publisher: Izmir Institute of Technology
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 (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.
Description: Thesis (Master)--Izmir Institute of Technology, Mathematics, Izmir, 2004
Includes bibliographical references (leaves: 38-39)
Text in English; Abstract: Turkish and English
vii, 39 leaves
URI: http://hdl.handle.net/11147/3317
Appears in Collections:Master Degree / Yüksek Lisans Tezleri

Files in This Item:
File Description SizeFormat 
T000416.pdfMasterThesis404.41 kBAdobe PDFThumbnail
View/Open
Show full item record



CORE Recommender

Page view(s)

160
checked on Mar 25, 2024

Download(s)

244
checked on Mar 25, 2024

Google ScholarTM

Check





Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.