Almost minimum diameter orientations of semicomplete multipartite and extended digraphs

DOI10.1007/S003730200036MaRDI QIDQ1865138zbMATH OpenOpenAlexFDO

Authors G. Gutin, E. G. Tay, A. Yeo, K. M. 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

diameterdigraphorientation

Mathematics Subject Classification ID

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

Recommendations

• Orientations of digraphs almost preserving diameter
• Locally semicomplete digraphs: A generalization of tournaments
• Semicomplete Multipartite Digraphs
• Spanning multipartite tournaments of semicomplete multipartite digraphs.
• The diameter of an orientation of a complete multipartite graph

Cited in

(8)

• Orientations of digraphs almost preserving diameter
• Multipartite tournaments: a survey
• Large girth and small oriented diameter graphs
• The minimum diameter of orientations of complete multipartite graphs
• scientific article; zbMATH DE number 5307866 (Why is no real title available?)
• Semicomplete Multipartite Digraphs
• Optimal orientations of vertex-multiplications of Cartesian products of graphs
• 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

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