On optimal orientations of tree vertex-multiplications

zbMATH Open1104.05024MaRDI QIDQ5487904FDOQ5487904

Authors: K. M. Koh, E. G. Tay 

Publication date: 13 September 2006

Recommendations

• On optimal orientations of \(G\) vertex-multiplications
• Minimum diameter orientations for tree vertex-multiplication graphs
• A complete characterisation of vertex-multiplications of trees with diameter 5
• Optimal orientations of \(G\)-vertex multiplications of bipartite graphs
• Optimal orientations of Vertex-multiplications of Trees with Diameter 4

zbMATH Keywords

diameterdigraph

Mathematics Subject Classification ID

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

Cited In (7)

• Arc reversals of cycles in orientations of \(G\) vertex-multiplications
• Optimal orientations of Vertex-multiplications of Trees with Diameter 4
• A complete characterisation of vertex-multiplications of trees with diameter 5
• Minimum diameter orientations for tree vertex-multiplication graphs
• Optimal orientations of vertex-multiplications of Cartesian products of graphs
• Kruskal-Katona function and variants of cross-intersecting antichains
• Optimal orientations of \(G\)-vertex multiplications of bipartite graphs

This page was built for publication: On optimal orientations of tree vertex-multiplications

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