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ů.
References
Edward R. Scheinerman: Fractional Graph Theory: A Rational Approach to the Theory of Graphs
Tommy R. Jensen, Bjarne Toft: Graph Coloring Problems
časopisecká
Preliminary scope of work
V obsáhlejším zpracování možné i jako diplomová práce.
