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

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 4114667
Language Label Description Also known as
default for all languages
No label defined
    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