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

From MaRDI portal





scientific article; zbMATH DE number 4114667
Language Label Description Also known as
English
Cycles and paths in bipartite tournaments with spanning configurations
scientific article; zbMATH DE number 4114667

    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