Currently displaying 1 – 1 of 1

Showing per page

Order by Relevance | Title | Year of publication

Antisymmetric flows and strong colourings of oriented graphs

J. NešetřillAndré Raspaud — 1999

Annales de l'institut Fourier

The homomorphisms of oriented or undirected graphs, the oriented chromatic number, the relationship between acyclic colouring number and oriented chromatic number, have been recently intensely studied. For the purpose of duality, we define the notions of strong-oriented colouring and antisymmetric-flow. An antisymmetric-flow is a flow with values in an additive abelian group which uses no opposite elements of the group. We prove that the strong-oriented chromatic number χ s (as the modular version...

Page 1

Download Results (CSV)