An \(s\)-strong tournament with \(s\geq 3\) has \(s+1\) vertices whose out-arcs are 4-pancyclic (Q858311)

From MaRDI portal
scientific article
Language Label Description Also known as
English
An \(s\)-strong tournament with \(s\geq 3\) has \(s+1\) vertices whose out-arcs are 4-pancyclic
scientific article

    Statements

    An \(s\)-strong tournament with \(s\geq 3\) has \(s+1\) vertices whose out-arcs are 4-pancyclic (English)
    0 references
    0 references
    0 references
    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 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references