Antisymmetric flows and strong colourings of oriented graphs

Citation
J. Nesetril et A. Raspaud, Antisymmetric flows and strong colourings of oriented graphs, ANN I FOUR, 49(3), 1999, pp. 1037
Citations number
32
Categorie Soggetti
Mathematics
Journal title
ANNALES DE L INSTITUT FOURIER
ISSN journal
03730956 → ACNP
Volume
49
Issue
3
Year of publication
1999
Database
ISI
SICI code
0373-0956(1999)49:3<1037:AFASCO>2.0.ZU;2-G
Abstract
The homomorphisms of oriented or undirected graphs, the oriented chromatic number, the relationship between acyclic colouring number and oriented chro matic number, have been recently intensely studied. For the purpose of dual ity, we define the notions of strong-oriented colouring and antisymmetric-f low. An antisymmetric- Row is a flow with values in an additive abelian gro up which uses no opposite elements of the group. We prove that the strong-o riented chromatic number <(chi)over right arrow>(s) (as the modular version of oriented chromatic number) is bounded for planar graphs.