图代数(Ⅰ)

设F是一个域。本文对于任意一个简单无向图G,定义了一个F代数R_G,F(称为G在F上的图代数),证明了图同构的充要条件是相应的图代数(作为F代数)同构。我们还讨论了上述定义及结论的若干推广。     

图象处理中的一些算法问题

本文对数字图象处理中的填充问题,连通分支问题给了一个O(logN)空间的算法,一个O(N^1/2·logN)空间,0(NlogN)时间的算法。并给出了一个高速并行算法及其在数字图象处理中的应用。     

关于有限群、环、域的判定算法

给定n元集合上的一个二元运算的乘法表(共n~2项)。判定它是不是群,过去的算法需时O(n~3)。我们给出了一个O(n~2)时间的算法。对于环和域的判定,我们也给出了O(n~2)时间的算法。这些算法的时间复杂性的阶已经不能再改进了。