The diameter of an orientation of a complete multipartite graph (Q1910574)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The diameter of an orientation of a complete multipartite graph |
scientific article |
Statements
The diameter of an orientation of a complete multipartite graph (English)
0 references
25 March 1996
0 references
The authors consider the problem of determining the minimum diameter over all orientations of complete multipartite graphs. [Editors note: \textit{J. Plesnik} announced to the editors that theorems 1 and 3 of this paper are precisely theorems 2.2 (b) and (c) of his paper in Acta Math. Univ. Comenianae 46/47, 225-236 (1985; Zbl 0613.05024)]
0 references
diameter
0 references
orientations
0 references
multipartite graphs
0 references