Transitive Orientations of Graphs

DOI10.1137/0217072zbMath0678.68057OpenAlexW2003860402MaRDI QIDQ3835032

Béla Bollobás, Graham R. Brightwell

Publication date: 1988

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0217072

zbMATH Keywords

sortingpartial orderorientations

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Random graphs (graph-theoretic aspects) (05C80) Graph theory (including graph drawing) in computer science (68R10)

Related Items (1)

Graphs whose every transitive orientation contains almost every relation

This page was built for publication: Transitive Orientations of Graphs