Cycle factors in strongly connected local tournaments (Q965966)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Cycle factors in strongly connected local tournaments |
scientific article |
Statements
Cycle factors in strongly connected local tournaments (English)
0 references
27 April 2010
0 references
A digraph \(D\) without directed cycles of length one or two is a local tournament if the in-neighbours as well as the out-neighbours of each vertex of \(D\) induce an ordinary tournament. The authors develop a number of rather technical results on the structure of strong local tournaments that are not cycle complementary. From this they deduce, among other things, results on the number of cut-vertices in such local tournaments and a sufficient condition for a local tournament to have a collection of \(k\) disjoint cycles that collectively include all the vertices of \(D\).
0 references
local tournament
0 references
complementary cycles
0 references
cycle factor
0 references
cut vertices
0 references