Pancyclic orderings of in-tournaments (Q1613377): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set OpenAlex properties. |
||
(4 intermediate revisions by 3 users not shown) | |||
Property / reviewed by | |||
Property / reviewed by: John W. Moon / rank | |||
Property / reviewed by | |||
Property / reviewed by: John W. Moon / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: In-tournament digraphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4851597 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Extending cycles in directed graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Extending cycles in graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On Subtournaments of a Tournament / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4756732 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2756071 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Pancyclic in-tournaments / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4222094 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Vertex pancyclic in-tournaments / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4488563 / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/s0166-218x(01)00293-1 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2177033363 / rank | |||
Normal rank |
Latest revision as of 12:13, 30 July 2024
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