Address.
Charles University, Faculty of Mathematics and Physics,
Institute for Theoretical Computer Science (ITI),
Malostranske nam. 25, 118 00, Prague, Czech Republic
E-mail. samal@kam.mff.cuni.cz
Abstract.
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.