On optimal orientations of \(G\) vertex-multiplications

DOI10.1016/S0012-365X(99)00373-8zbMath0946.05036OpenAlexW2037578638WikidataQ114122920 ScholiaQ114122920MaRDI QIDQ1567670

Khee Meng Koh, Eng Guan Tay

Publication date: 18 October 2000

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0012-365x(99)00373-8

zbMATH Keywords

digraphdiameteroptimal orientation

Mathematics Subject Classification ID

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

Related Items (10)

Arc reversals of cycles in orientations of \(G\) vertex-multiplications ⋮ Optimal orientations of vertex-multiplications of cartesian products of graphs ⋮ On integer matrices with integer eigenvalues and Laplacian integral graphs ⋮ On the \({A_{\!\mathbb{C}}}\)-rank of multidigraphs ⋮ The oriented diameter of graphs with given connected domination number and distance domination number ⋮ On optimal orientations of Cartesian products with a bipartite graph ⋮ The orientation number of two complete graphs with linkages ⋮ On a conjecture concerning the orientation number of a graph ⋮ Kruskal-Katona function and variants of cross-intersecting antichains ⋮ On optimal orientation of cycle vertex multiplications

This page was built for publication: On optimal orientations of \(G\) vertex-multiplications