排序方式: 共有1条查询结果,搜索用时 15 毫秒
1
1.
赵桃艳 《黄石理工学院学报》2007,23(6):61-64,67
对于图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≤[m m/2]-m/2-1,那么直径是2,其他的时候是3. 相似文献
1