scientific article; zbMATH DE number 5976594

MaRDI QIDQ3101012zbMATH OpenFDO

Authors R. Lakshmi

Publication date 22 November 2011

zbMATH Keywords

diameterdigraphorientation numberstrong orientationstensor product of graphs

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• On optimal orientations of tensor product of complete graphs.
• On optimal orientations of tensor product of graphs and circulant graphs.
• Optimal orientations of vertex-multiplications of Cartesian products of graphs
• The minimum diameter of orientations of complete multipartite graphs
• Minimizing and maximizing the diameter in orientations of graphs
• The diameter of an orientation of a complete multipartite graph
• The diameter of strong orientations of strong products of graphs
• On optimal orientations of Cartesian products of graphs. II: Complete graphs and even cycles
• The diameter of strong orientations of Cartesian products of graphs
• On optimal orientations of Cartesian products of graphs. I

Cited in

(11)

• Optimal orientations of graphs and digraphs: A survey
• Diameter of orientations of graphs with given minimum degree
• Optimal orientations of \(P_3\times K_5\) and \(C_8\times K_3\).
• On optimal orientations of tensor product of graphs and circulant graphs.
• Optimal orientations of subgraphs of complete bipartite graphs
• Optimal orientations of some complete tripartite graphs
• On optimal orientations of tensor product of complete graphs.
• Optimal orientations of some line graphs
• Large girth and small oriented diameter graphs
• Using the minimum and maximum degrees to bound the diameter of orientations of bridgeless graphs
• On the oriented diameter of near planar triangulations

This page was built for publication:

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