| Km ∨ -Kn的定向图的最小直径 |
| |
| 引用本文： | 赵桃艳.Km ∨ -Kn的定向图的最小直径[J].黄石理工学院学报,2007,23(6):61-64,67. |
| |
| 作者姓名： | 赵桃艳 |
| |
| 作者单位： | 江苏大学,理学院,江苏,镇江,212013 |
| |
| 摘 要： | 对于图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.
|
| 关 键 词： | 最小直径 定向 完全图 有向图 定向图 最小直径 Orientation Diameter 偶数 图的直径 情况 奇数 图定向 |
| 文章编号： | 1008-8245（2007）06-0061-04 |
| 收稿时间： | 2007-10-20 |
On the Minimal Diameter Orientation of Km ∨ -Kn |
| |
| Zhao Taoyan.On the Minimal Diameter Orientation of Km ∨ -Kn[J].Journal of Huangshi Institute of Technology,2007,23(6):61-64,67. |
| |
| Authors: | Zhao Taoyan |
| |
| Abstract: | |
| |
| Keywords: | minimal diameter orientate |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
