scientific article; zbMATH DE number 5307866

MaRDI QIDQ3513360zbMATH OpenFDO

Authors Xiaoyan Miao, Zhiren Sun

Publication date 6 August 2008

zbMATH Keywords

orientationminimum diametercontainment-free

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Recommendations

• Bounds for the minimum oriented diameter
• Diameter of orientations of graphs with given minimum degree
• Bounds for the minimal oriented diameter
• The minimum diameter of orientations of complete multipartite graphs
• Orientations of the n-cube with minimum diameter
• Minimizing and maximizing the diameter in orientations of graphs
• Minimum diameter orientations for tree vertex-multiplication graphs
• scientific article; zbMATH DE number 3991541
• Almost minimum diameter orientations of semicomplete multipartite and extended digraphs
• Minimizing the oriented diameter of a planar graph

Cited in

(6)

• The orientation number of two complete graphs with linkages
• On a conjecture concerning the orientation number of a graph
• Separating systems and oriented graphs of diameter two
• A size condition for diameter two orientable graphs
• Minimum diameter and t_F(f, q)
• scientific article; zbMATH DE number 3991541 (Why is no real title available?)

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 Q3513360)