Thesis Details

Metody pro obarvení uzlů multigrafu

Bachelor's Thesis Student: Knotek Martin Academic Year: 2015/2016 Supervisor: Šátek Václav, Ing., Ph.D.
English title
Methods for Coloring Nodes in Multigraf
Language
Czech
Abstract

This thesis deals with algorithms for verticies coloring and their application to the coloring elements of electrical low voltage grid. Result of this thesis is a program, which displays progress of coloring five implemented algorithms on a selected graph. The graph represents electricity distribution network in a city.

Keywords

Graph coloring, vertex coloring, graph, multigraph, directed graph, chromatic number, power grid

Department
Department of Intelligent Systems FIT BUT
Degree Programme
Information Technology
Files
Status
defended, grade B
Date
13 June 2016
Reviewer
Kunovský Jiří, doc. Ing., CSc.
Committee
Zbořil František, doc. Ing., Ph.D. (DITS FIT BUT), předseda
Burget Lukáš, doc. Ing., Ph.D. (DCGM FIT BUT), člen
Křivka Zbyněk, Ing., Ph.D. (DIFS FIT BUT), člen
Rozman Jaroslav, Ing., Ph.D. (DITS FIT BUT), člen
Strnadel Josef, Ing., Ph.D. (DCSY FIT BUT), člen
Citation
KNOTEK, Martin. Metody pro obarvení uzlů multigrafu. Brno, 2016. Bachelor's Thesis. Brno University of Technology, Faculty of Information Technology. 2016-06-13. Supervised by Šátek Václav. Available from: https://www.fit.vut.cz/study/thesis/18238/
BibTeX 
@bachelorsthesis{FITBT18238,
    author = "Martin Knotek",
    type = "Bachelor's thesis",
    title = "Metody pro obarven\'{i} uzl\r{u} multigrafu",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2016,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/18238/"
}

Theses

Back to top