Cycle factors in strongly connected local tournaments (Q965966): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 20:15, 30 January 2024
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