Pancyclic orderings of in-tournaments (Q1613377)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Pancyclic orderings of in-tournaments |
scientific article |
Statements
Pancyclic orderings of in-tournaments (English)
0 references
29 August 2002
0 references
Let \(D\) denote a strong in-tournament with \(n\geq 3\) vertices, such that each vertex has at least \((3n- 3)/8\) arcs directed towards it. The author shows, among other things, that there is an ordering of the vertices such that the digraph determined by the first \(t\) vertices in this ordering is Hamiltonian, for \(t= 3,4,\dots,n\). The lower bound is sharp.
0 references
digraph
0 references
Hamiltonian
0 references
bound
0 references