On optimal orientations of tree vertex-multiplications

MaRDI QIDQ5487904zbMATH OpenFDO

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

Publication date 13 September 2006

zbMATH Keywords

diameterdigraph

Mathematics Subject Classification ID

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

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

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
• Kruskal-Katona function and variants of cross-intersecting antichains
• Optimal orientations of vertex-multiplications of Cartesian products of graphs
• 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)