Sufficient conditions for semicomplete multipartite digraphs to be Hamiltonian (Q1970581): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Created claim: Wikidata QID (P12): Q127349476, #quickstatements; #temporary_batch_1722371031483 |
||
(One intermediate revision by one other user not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / Wikidata QID | |||
Property / Wikidata QID: Q127349476 / rank | |||
Normal rank |
Latest revision as of 21:28, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Sufficient conditions for semicomplete multipartite digraphs to be Hamiltonian |
scientific article |
Statements
Sufficient conditions for semicomplete multipartite digraphs to be Hamiltonian (English)
0 references
5 September 2000
0 references
A semicomplete multipartite digraph is obtained by replacing each edge of a complete multipartite graph by an arc or by a pair of mutually opposite arcs. While in 1984 the reviewer characterized Hamiltonian semicomplete bipartite digraphs, no such characterization is known for semicomplete multipartite digraphs. The authors prove an interesting sufficient condition for Hamiltonicity of semicomplete multipartite digraphs.
0 references
semicomplete multipartite digraph
0 references
Hamiltonicity
0 references