黄石理工学院学报
黃石理工學院學報
황석리공학원학보
JOURNAL OF HUANGSHI INSTITUTE OF TECHNOLOGY
2007年
6期
61-64,67
,共5页
最小直径%定向%完全图%有向图
最小直徑%定嚮%完全圖%有嚮圖
최소직경%정향%완전도%유향도
对于图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.
對于圖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.
대우도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.
