Km ∨ -Kn的定向图的最小直径

摘要：

对于图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.

关键词：最小直径、定向、完全图、有向图

所属期刊栏目：23

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2008-04-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：61-64,67