正则图同构判定的一个充要条件  

A Sufficient and Necessary Condition for Regular Graph Isomorphism Identification

作　　者：江涛[1] 

机构地区：[1]毕节学院计算机科学系,贵州毕节551700

出　　处：《毕节学院学报（综合版）》2010年第4期53-55,共3页Journal of Bijie University

基　　金：毕节学院自然科学研究基金项目。项目编号:院科合字20092011

摘　　要：给出了正则图同构判定的一个新充要条件,该条件对近似正则图同构判定也是有效的。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.

关 键 词：同构 k数序列 正则图 近似正则图 

分 类 号：O157.5[理学—数学]