The divergent tree method was adopted in this paper, and an illustrative example of tool storage design in the machining center was given to describe the divergent thinking in the conceptual design process of mechanical products. Firstly general divergent tree method was applied to get various schemes of storage, then the primary schemes were achieved by using the measure of known characteristics, finally the excellent degree appraisal approach was applied to find out the optimum one. In addition, an intelligent computer aided conceptual design system of tool storage based on the divergent tree method and excellent degree appraisal approach was demonstrated in this paper.

Gyárfás 等 (1980) 证明了, 若一个图 G 不含三角形和长为 4 的圈, 则 G 含有任一个 χ(G) 个顶点的 树作为诱导子图. 另外, 他们还证明了, 若 G 不含三角形, 且 χ(G) m + n, 则 G 一定包含一个特殊 的树 (m, n)-mop 作为诱导子图. 本文推广了 Gyárfás 等 (1980) 的这两个结果, 证明了 (1) 若图 G 的 任一个顶点至多含在 k 个三角形和 l 个长为 4 的圈中, 且 χ(G) t + 2k + 2l, 则 G 包含任一个 t 个 点的树作为诱导子图; (2) 若图 G 中的每一个顶点至多包含在 k 个三角形中, 且不能够诱导出 T , 则 χ(G) < m(k + 1) + n, 其中 T 为 (m, n)-mop.

No abstract

No abstract