定向完全分裂图的最小有向直径

Minimum directed diameter of orientations of complete spilt graph

研究了完全分裂图所有定向中的最小有向直径,并得出如下结论:如果|X|=m,|Y|=n,那么当n≥m﹂m/2」时,完全分裂图的最小有向直径是3;当n≤﹂mm/2」-g(m)时,其最小有向直径是2,其中m,n≥5,g(m)是一个已知函数.

The minimum directed diameter of orientations of the complete split graph was considered. For the complete split graph Sm,n with m,n≥5 ,it is shown that the minimum directed diameter of orientations of Sm,n is 3 for n≥（m﹂m/2」） and 2 for n ≤（m﹂m/2」）-g（m）, where g（m） is a given integer function.