Cycles and paths in bipartite tournaments with spanning configurations (Q1823256)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Cycles and paths in bipartite tournaments with spanning configurations
scientific article

    Statements

    Cycles and paths in bipartite tournaments with spanning configurations (English)
    0 references
    0 references
    0 references
    1989
    0 references
    Let T be a bipartite tournament. A spanning subgraph F of T is called a factor of T if \(d^+_ F(x)=1=d^-_ F(x)\) for all \(x\in V(T)\). In this paper, the authors prove that any bipartite tournament T is Hamiltonian if and only if T is strong and has a factor. They also give necessary and sufficient conditions in terms of connectivity and factors for the existence of Hamiltonian path in T. Moreover, the authors conjecture that in k-strongly connected bipartite tournament any k vertices are on a common cycle and prove this for \(k=2\).
    0 references
    bipartite tournament
    0 references
    spanning subgraph
    0 references
    factor
    0 references
    Hamiltonian
    0 references

    Identifiers