A density result for random sparse oriented graphs and its relation to a conjecture of Woodall

zbMath1018.05042MaRDI QIDQ1856340

Yoshiharu Kohayakawa, Jair Donadelli

Publication date: 13 May 2003

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/122805

zbMATH Keywords

oriented cycles

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Paths and cycles (05C38) Directed graphs (digraphs), tournaments (05C20)

Related Items (1)

Long cycles in subgraphs of (pseudo)random directed graphs

This page was built for publication: A density result for random sparse oriented graphs and its relation to a conjecture of Woodall