The diameter of an orientation of a complete multipartite graph
type: Item
instance of: scholarly article
title: The diameter of an orientation of a complete multipartite graph
zbMATH Open document ID: 0846.05038
DOI: 10.1016/0012-365X(94)00315-A
author: B. P. Tan
author: K. M. Koh
published in: Discrete Mathematics
publication date: 1996-03-25T00:00:00Z
review text: 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)]
Mathematics Subject Classification ID: 05C20
Mathematics Subject Classification ID: 05C35
zbMATH DE Number: 858107
zbMATH Keywords: diameter
zbMATH Keywords: orientations
zbMATH Keywords: multipartite graphs
reviewed by: Brian Alspach
MaRDI profile type: Publication
cites work: Robbins's Theorem for Mixed Multigraphs
cites work: Distances in orientations of graphs
cites work: Kings in multipartite tournaments
cites work: Every vertex a king
cites work: Q3754023
description: scientific article; zbMATH DE number 858107