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 this page instead for the normal view: Cycles and paths in bipartite tournaments with spanning configurations |
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
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
0.9301542
0 references
0.9299153
0 references
0 references
0.92623264
0 references
0.92415583
0 references
0.91724473
0 references