Almost minimum diameter orientations of semicomplete multipartite and extended digraphs

DOI10.1007/S003730200036zbMath1012.05078OpenAlexW2086300461MaRDI QIDQ1865138

Eng Guan Tay, Anders Yeo, Gregory Gutin, Khee Meng Koh

Publication date: 25 March 2003

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

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

zbMATH Keywords

digraphdiameterorientation

Mathematics Subject Classification ID

Distance in graphs (05C12) Directed graphs (digraphs), tournaments (05C20)

Related Items (5)

Optimal orientations of vertex-multiplications of cartesian products of graphs ⋮ Large girth and small oriented diameter graphs ⋮ Multipartite tournaments: a survey ⋮ Semicomplete Multipartite Digraphs ⋮ Diameter of orientations of graphs with given minimum degree

This page was built for publication: Almost minimum diameter orientations of semicomplete multipartite and extended digraphs