给出了一种模拟退火图同态的方案和实现算法——ALISOM;
The problem of isomorphisms of attributed relational graph is treated by annealing simulation. An annealing isomorphism algorithm ALISOM is presented.
刻划了具有P -正则自同态幺半群的二分图,讨论了字典序积图的自同态幺半群的P -正则性。
Bipartite graphs with P-regular endomorphism monoids are characterized. P-regularity of the endomorphism monoid of lexicographic product of graphs is discussed.
得到了一类自同态幺半群不是正则的图。
A family of graph which is not End-regular is constructed in this paper.
应用推荐