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（G） and ρ（G）=d（G）-d（G）, whered（G） and d （D） are t...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（G） and ρ（G）=d（G）-d（G）, whered（G） and d （D） are the diameters of G and D respectively. Evaluate the value of ρ（G） is evaluated by reduction to absurdity when G is a generalized cycle Cn [Km], and a complete result is obtained.展开更多
文摘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（G） and ρ（G）=d（G）-d（G）, whered（G） and d （D） are the diameters of G and D respectively. Evaluate the value of ρ（G） is evaluated by reduction to absurdity when G is a generalized cycle Cn [Km], and a complete result is obtained.
