Minimum Diameter Orientations of Km∨Kn

• 作 者: MIAO Xiao-yan SUN Zhi-ren
• 机 构: ShanghaiGaoqiaoHighSchool,SchoolofMathematicsandComputerScience
• 出 处: 数学季刊：英文版
• 发表日期: 2007年3期
• 关键词: 最小直径 定向 Km∨Kn 图论 minimum diameter orientation containment-free
• 基金项目: Supported by the National Natural Science Foundation of China（10671095） .Acknowledgements The authors are grateful to Professor Huang Jing of Victoria University for his useful comments and suggestion

为图 G，让 D 表示有最小的 diameter.Define f (G)=diamD 的 G 的取向。在这份报纸，我们专注于探索 Km 的最小的直径(-K)n(m 1， n 1 ) 。一些特殊情况被知道：f (Km (-K)n)= ， 2， 3 m = 1 并且 n 1， m = 2 或 m 4 并且 n = 1， m = 3 并且 n = 1，我们仅仅考虑盒子的 respectively.So 什么时候 m 2 并且 n 2。下列结果被获得(1 ) f (Km (-K)n)=3 m= 2， 3， n