论文部分内容阅读
Optimal orientations of the generalized cycles are studied. For a graph G, let D(G) be the family of the strong orientations of G,d(G)=min{d(D)|D∈D(x)(G)} and ρ(G)=d(G)-d(G), where d(G) and d(D) are the diameters of G and D respectively. Evaluate the valu