Optimal Orientations of the Generalized Cycles

SUN Liang, BU Qing. Optimal Orientations of the Generalized Cycles[J]. JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY, 2005, 14(3): 332-335.

Citation:

SUN Liang, BU Qing. Optimal Orientations of the Generalized Cycles[J]. JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY, 2005, 14(3): 332-335.

Citation:

SUN Liang, BU Qing. Optimal Orientations of the Generalized Cycles[J]. JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY, 2005, 14(3): 332-335.

Abstract

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）=mind（D）|D∈D（G） and ρ（G）=d（G）-d（G）, where d（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 C_nK_m, and a complete result is obtained.

FullText(HTML)

Export File