Authors
Jørgen Bang–Jensen, Gregory Gutin
Publication date
1998/8
Journal
Journal of Graph Theory
Volume
28
Issue
4
Pages
171-202
Publisher
Wiley Subscription Services, Inc., A Wiley Company
Description
We survey results concerning various generalizations of tournaments. The reader will see that tournaments are by no means the only class of directed graphs with a very rich structure. We describe, among numerous other topics mostly related to paths and cycles, results on hamiltonian paths and cycles. The reader will see that although these problems are polynomially solvable for all of the classes described, they can be highly nontrivial, even for these “tournament‐like” digraphs. © 1998 John Wiley & Sons, Inc. J. Graph Theory 28: 171–202, 1998
Total citations
19971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202320241665424546721163542511211
Scholar articles
J Bang–Jensen, G Gutin - Journal of Graph Theory, 1998