19-25 June 2011
Bled, Slovenia
Europe/Ljubljana timezone
Home > Timetable > Contribution details
PDF | XML

On the chromatic number of digraphs

Presented by Bojan MOHAR
Type: Oral presentation
Track: Coloring of Graphs

Content

Several reasons will be presented why the natural extension of the notion of undirected graph colorings is to partition the vertex set of a digraph into acyclic sets. Some recent results in this area, the proofs of which use probabilistic techniques, will be outlined.

Place

Location: Bled, Slovenia
Address: Best Western Hotel Kompas Bled

Primary authors

More

Co-authors

More