Weakly Hamiltonian-connected ordinary multipartite tournaments (Q1842145): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 05:54, 5 March 2024
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