Sciweavers

COMBINATORICS
2002
111views more  COMBINATORICS 2002»
13 years 11 months ago
A Density Result for Random Sparse Oriented Graphs and its Relation to a Conjecture of Woodall
We shall prove that for all 3 and > 0 there exists a sparse oriented graph of arbitrarily large order with oriented girth and such that any 1/2 + proportion of its arcs induc...
Jair Donadelli, Yoshiharu Kohayakawa