Vertex Coloring of a Graph
| dc.contributor.advisor | Ufuktepe, Ünal | |
| dc.contributor.author | Bacak, Gökşen | |
| dc.date.accessioned | 2014-07-22T13:51:19Z | |
| dc.date.available | 2014-07-22T13:51:19Z | |
| dc.date.issued | 2004 | |
| dc.description | Thesis (Master)--Izmir Institute of Technology, Mathematics, Izmir, 2004 | en_US |
| dc.description | Includes bibliographical references (leaves: 38-39) | en_US |
| dc.description | Text in English; Abstract: Turkish and English | en_US |
| dc.description | vii, 39 leaves | en_US |
| dc.description.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. | en_US |
| dc.identifier.uri | https://hdl.handle.net/11147/3317 | |
| dc.language.iso | en | en_US |
| dc.publisher | Izmir Institute of Technology | en_US |
| dc.rights | info:eu-repo/semantics/openAccess | en_US |
| dc.subject.lcc | QA166.247 .B11 2004 | en |
| dc.subject.lcsh | Graph coloring | en |
| dc.subject.lcsh | Graph theory | en |
| dc.subject.lcsh | Mathematica (Computer program language) | en |
| dc.title | Vertex Coloring of a Graph | en_US |
| dc.type | Master Thesis | en_US |
| dspace.entity.type | Publication | |
| gdc.author.institutional | Bacak, Gökşen | |
| gdc.author.institutional | Ufuktepe, Ünal | |
| gdc.coar.access | open access | |
| gdc.coar.type | text::thesis::master thesis | |
| gdc.description.department | Thesis (Master)--İzmir Institute of Technology, Mathematics | en_US |
| gdc.description.publicationcategory | Tez | en_US |
| gdc.description.scopusquality | N/A | |
| gdc.description.wosquality | N/A | |
| relation.isAuthorOfPublication | ace8c4bc-a9c0-4e2a-ad92-c81e6d9e85c3 | |
| relation.isAuthorOfPublication.latestForDiscovery | ace8c4bc-a9c0-4e2a-ad92-c81e6d9e85c3 | |
| relation.isOrgUnitOfPublication | 9af2b05f-28ac-4012-8abe-a4dfe192da5e | |
| relation.isOrgUnitOfPublication | 9af2b05f-28ac-4005-8abe-a4dfe193da5e | |
| relation.isOrgUnitOfPublication | 9af2b05f-28ac-4003-8abe-a4dfe192da5e | |
| relation.isOrgUnitOfPublication.latestForDiscovery | 9af2b05f-28ac-4012-8abe-a4dfe192da5e |