Authors
Jørgen Bangjensen, Jing Huang, Erich Prisner
Publication date
1993/11/1
Journal
Journal of Combinatorial Theory, Series B
Volume
59
Issue
2
Pages
267-287
Publisher
Academic Press
Description
In this paper we introduce a generalization of digraphs that are locally tournaments (and hence of tournaments). This is the class of in-tournament digraphs-the set of predecessors of every vertex induces a tournament. We show that many properties of local tournament digraphs can be extended even to in-tournament digraphs. For instance, any strongly connected in-tournament digraph has a directed hamiltonian cycle. We prove that the underlying graph of any in-tournament digraph is l-homotopic. We investigate the problem of which graphs are orientable as in-tournament digraphs and prove that any graph representable as an intersection subgraph of a unicyclic graph can be so oriented. It is shown that there is a polynomial algorithm for recognizing those graphs that can be oriented as in-tournament digraphs.
Total citations
19931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024125243352121477322431335222212
Scholar articles
J Bangjensen, J Huang, E Prisner - Journal of Combinatorial Theory, Series B, 1993