The minimum diameter of orientations of complete multipartite graphs

DOI10.1007/BF01858466MaRDI QIDQ2563422zbMATH OpenOpenAlexFDO

Authors B. P. Tan, K. M. Koh

Publication date 4 May 1997

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01858466

zbMATH Keywords

diameterorientationmultipartite tournamentsmultipartite digraphs

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Extremal problems in graph theory (05C35)

Recommendations

• The diameter of an orientation of a complete multipartite graph
• Diameter of orientations of graphs with given minimum degree
• Almost minimum diameter orientations of semicomplete multipartite and extended digraphs
• Minimizing and maximizing the diameter in orientations of graphs
• Minimum diameter orientations for tree vertex-multiplication graphs
• scientific article; zbMATH DE number 3991541
• scientific article; zbMATH DE number 3991530
• Improved bound on the oriented diameter of graphs with given minimum degree
• Strong orientations of complete k-partite graphs achieving the strong diameter
• Oriented diameter of graphs with given maximum degree

Cites work

• scientific article; zbMATH DE number 3991541 (Why is no real title available?)
• A Theorem on Graphs, with an Application to a Problem of Traffic Control
• Distances in orientations of graphs
• Every vertex a king
• Minimizing and maximizing the diameter in orientations of graphs
• Robbins's Theorem for Mixed Multigraphs
• The diameter of an orientation of a complete multipartite graph

Cited in

(17)

• On optimal orientations of complete tripartite graphs
• A degree condition for diameter two orientability of graphs
• The orientation number of two complete graphs with linkages
• On optimal orientations of Cartesian products of graphs. I
• Diameters of cocircuit graphs of oriented matroids: an update
• On optimal orientation of cycle vertex multiplications
• Optimal orientations of products of paths and cycles
• On optimal orientations of Cartesian products with a bipartite graph
• A size condition for diameter two orientable graphs
• Oriented diameter of graphs with diameter 3
• On a conjecture concerning the orientation number of a graph
• scientific article; zbMATH DE number 5307866 (Why is no real title available?)
• scientific article; zbMATH DE number 5976594 (Why is no real title available?)
• scientific article; zbMATH DE number 6672459 (Why is no real title available?)
• Addendum to: The diameter of an orientation of a complete multipartite graph [Discrete Math. 149 (1996) 131--139]
• Minimum average distance of strong orientations of graphs
• Diameter of orientations of graphs with given minimum degree

This page was built for publication: The minimum diameter of orientations of complete multipartite graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2563422)