摘要
给出了正则图同构判定的一个新充要条件,该条件对近似正则图同构判定也是有效的。
In this paper a new sufficient and necessary condition of isomorphism identification of regular graph has been proposed, and this condition is also efficient for isomorphism identification of regular-like graph.
基金
毕节学院自然科学研究基金项目。项目编号:院科合字20092011
关键词
同构
k数序列
正则图
近似正则图
Isomorphism
K Number Series
Regular Graph
Regular-like Graph
