二部半正则图的谱

本文给出二部半正则图的补图、全图、剖分图等的特征多项式公式 。

机构拓扑回路的自动生成

为了研究平面机构的计算机自动生成算法,采用了图论的理论与方法,根据平面机构的结构特点,提出了四点机构拓扑回路的分类问题,以及如何在每类回路上增加通路,进而成功地搜索出全部的机构拓扑回路。该文还提出了扩展点点邻接矩阵与扩展点边关联矩阵的概念,并利用这两个矩阵的扩展列与扩展行存储搜索过程中的信息,为进一步搜索提供了方向,从而提高了机构拓扑回路生成的效率。最后通过实例分析证明了这种计算机自动生成算法是快捷而可靠的。