Please use this identifier to cite or link to this item: https://hdl.handle.net/11147/3317
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorUfuktepe, Ünalen
dc.contributor.authorBacak, Gökşen-
dc.date.accessioned2014-07-22T13:51:19Z
dc.date.available2014-07-22T13:51:19Z
dc.date.issued2004en
dc.identifier.urihttp://hdl.handle.net/11147/3317
dc.descriptionThesis (Master)--Izmir Institute of Technology, Mathematics, Izmir, 2004en
dc.descriptionIncludes bibliographical references (leaves: 38-39)en
dc.descriptionText in English; Abstract: Turkish and Englishen
dc.descriptionvii, 39 leavesen
dc.description.abstractVertex 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.en
dc.language.isoenen_US
dc.publisherIzmir Institute of Technologyen
dc.publisherIzmir Institute of Technologyen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subject.lccQA166.247 .B11 2004en
dc.subject.lcshGraph coloringen
dc.subject.lcshGraph theoryen
dc.subject.lcshMathematica (Computer program language)en
dc.titleVertex coloring of a graphen_US
dc.typeMaster Thesisen_US
dc.authoridTR109885
dc.institutionauthorBacak, Gökşen-
dc.departmentIzmir Institute of Technology. Mathematicsen
dc.departmentIzmir Institute of Technology. Mathematicsen_US
dc.relation.publicationcategoryTezen_US
item.openairetypeMaster Thesis-
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
item.fulltextWith Fulltext-
item.grantfulltextopen-
item.languageiso639-1en-
item.cerifentitytypePublications-
Appears in Collections:Master Degree / Yüksek Lisans Tezleri
Files in This Item:
File Description SizeFormat 
T000416.pdfMasterThesis404.41 kBAdobe PDFThumbnail
View/Open
Show simple item record

CORE Recommender

Page view(s)

28
checked on Nov 28, 2021

Download(s)

16
checked on Nov 28, 2021

Google ScholarTM

Check


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