Antiflows, oriented and strong oriented colorings of graphs

Robert Samal

  Charles University, Faculty of Mathematics and Physics, Institute for Theoretical Computer Science (ITI), Malostranske nam. 25, 118 00, Prague, Czech Republic


We present an overview of the theory of nowhere zero flows, in particular the duality of flows and colorings, and the extension to antiflows and strong oriented colorings. As the main result, we find the asymptotic relation between oriented and strong oriented chromatic number.

AMSclassification. 05C15, 05C20.

Keywords.  Antiflow, strong oriented coloring.