Weakly Hamiltonian-connected ordinary multipartite tournaments (Q1842145)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Weakly Hamiltonian-connected ordinary multipartite tournaments |
scientific article |
Statements
Weakly Hamiltonian-connected ordinary multipartite tournaments (English)
0 references
10 March 1996
0 references
An ordinary multipartite tournament is an orientation of a complete \(k\)- partite graph such that, for any two partite classes, all arcs between them have the same direction. The authors characterize completely those ordinary multipartite tournaments which contain two vertices that are not connected by a directed Hamilton path.
0 references
multipartite tournament
0 references
Hamilton path
0 references