Zlomková barevnost grafů

• Název práce v češtině: Zlomková barevnost grafů
• Název v anglickém jazyce: Fractional coloring of graphs
• Klíčová slova: zlomková barevnost, teorie grafů
• Klíčová slova anglicky: fractional coloring, graph theory
• Akademický rok vypsání: 2017/2018
• Typ práce: bakalářská práce
• Jazyk práce: čeština
• Ústav: Informatický ústav Univerzity Karlovy (32-IUUK)
• Vedoucí / školitel: prof. Mgr. Zdeněk Dvořák, Ph.D.

Zásady pro vypracování

Zlomková barevnost je varianta barevnosti grafů založená na relaxaci celočíselného lineárního programu popisujícího normální barevnost. Cílem práce je studovat zlomkovou barevnost vhodně zvolených tříd grafů, zejména podtříd rovinných grafů.

Seznam odborné literatury

Edward R. Scheinerman: Fractional Graph Theory: A Rational Approach to the Theory of Graphs
Tommy R. Jensen, Bjarne Toft: Graph Coloring Problems
časopisecká

Předběžná náplň práce

V obsáhlejším zpracování možné i jako diplomová práce.