论文部分内容阅读
对于图H（m，n）=Km∨Kn，给图定向，使其直径最小．当m≥2，n≥1时，可以得到如下结论：（1）（m是奇数时）对于m=2p＋1，p≥1这种情况，当n≤（m[m/2]）-m时，图的直径是2；当n≥（m[m/2]）时是3．（2）（m是偶数时）对于m=4p＋2，P∈N这种情况，如果当n≤（m[m/2]）-m/2，那么直径是2，其他的时候是3；对于m=4p，p≥1这种情况，如果n≤（mm/2）-m/2-1，那么直径是2，其他的时候是3．