An \(s\)-strong tournament with \(s\geq 3\) has \(s+1\) vertices whose out-arcs are 4-pancyclic (Q858311)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 5082764
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | An \(s\)-strong tournament with \(s\geq 3\) has \(s+1\) vertices whose out-arcs are 4-pancyclic |
scientific article; zbMATH DE number 5082764 |
Statements
An \(s\)-strong tournament with \(s\geq 3\) has \(s+1\) vertices whose out-arcs are 4-pancyclic (English)
0 references
9 January 2007
0 references
Let \(T\) be an \(s\)-strong tournament with \(n\) vertices where \(s\geq 3\). The authors show that \(T\) contains at least \(s+1\) vertices \(v\) such that each arc leading away from \(v\) belongs to cycles of lengths \(4,5,\dots, n\).
0 references
cycle
0 references
0.9357454776763916
0 references
0.9077419638633728
0 references
0.8908422589302063
0 references
0.8829438090324402
0 references
0.8582538366317749
0 references
