On \(d\)-panconnected tournaments with large semidegrees (Q2142665)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On \(d\)-panconnected tournaments with large semidegrees
scientific article

    Statements

    On \(d\)-panconnected tournaments with large semidegrees (English)
    0 references
    0 references
    0 references
    27 May 2022
    0 references
    The following statement on regular tournaments is the main result of the paper: Let \(T\) be a regular tournament of order \(2n + 1 \geq 11\) and \(S\) a subset of \(V (T)\). Suppose that \(\mid S\mid \leq \frac{1}{2} (n-2) \) and \(x, y\) are distinct vertices in \(V (T ) \backslash S\). If the subtournament \(T-S\) contains an \((x, y)\)-path of length \(r\), where \(3 \leq r \leq \mid V (T) \ S \mid-2\), then \(T-S\) also contains an \((x, y)\)-path of length \(r +1\).
    0 references
    tournaments
    0 references
    arc pancyclicity
    0 references
    irregularity
    0 references
    paths
    0 references
    panconnected tournaments
    0 references
    outdegree
    0 references

    Identifiers

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