Weakly Hamiltonian-connected ordinary multipartite tournaments (Q1842145): Difference between revisions
From MaRDI portal
ReferenceBot (talk | contribs) Changed an Item |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0012-365x(94)00188-o / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2046516849 / rank | |||
Normal rank |
Latest revision as of 09:49, 30 July 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
0 references
0 references