Weakly Hamiltonian-connected ordinary multipartite tournaments (Q1842145)
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: Weakly Hamiltonian-connected ordinary multipartite tournaments |
scientific article; zbMATH DE number 743997
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Weakly Hamiltonian-connected ordinary multipartite tournaments |
scientific article; zbMATH DE number 743997 |
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
0 references
0 references
0.9713237
0 references
0.9620993
0 references
0.94824356
0 references
0.8983006
0 references
0.8940424
0 references
