Searching for acyclic orientations of graphs
From MaRDI portal
Publication:1898338
DOI10.1016/0012-365X(94)00281-MzbMath0831.05033MaRDI QIDQ1898338
Zsolt Tuza, Eberhard Triesch, Martin Aigner
Publication date: 12 February 1996
Published in: Discrete Mathematics (Search for Journal in Brave)
05C35: Extremal problems in graph theory
91A43: Games involving graphs
05C38: Paths and cycles
05C20: Directed graphs (digraphs), tournaments
Related Items
The acyclic orientation game on random graphs, The oriented cycle game, Finding an Unknown Acyclic Orientation of a Given Graph
Cites Work