The acyclic orientation game on random graphs
From MaRDI portal
Publication:4697816
DOI10.1002/rsa.3240060213zbMath0821.05049MaRDI QIDQ4697816
Publication date: 1 May 1995
Published in: Random Structures & Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/rsa.3240060213
upper bound; acyclic orientation; random graph; transitive closure; edge probability; acyclic orientation game
Related Items
Shattering, graph orientations, and connectivity, The oriented cycle game, Efficient enumeration of graph orientations with sources
Cites Work