关于图的同构判定方法的探讨  

Some Way to Determine Whether Two Graphs Are Isomorphic

作　　者：陈晓红[1] 王敏丽[2] 

机构地区：[1]合肥工业大学理学院,合肥230009 [2]浙江理工大学信息学院,杭州310018

出　　处：《大学数学》2006年第2期75-78,共4页College Mathematics

摘　　要：对于两图的同构的判定方法进行较深入的探讨,给出判定两图同构和判定两图不同构的几种方法,并对其判定方法的优劣进行比较.An interesting problem is to determine whether two graphs are isomorphic. The following is some way to show that two simple graphs are isomorphic. Other way to show that two simple graphs are not isomorphic.

关 键 词：图 同构 判定方法 

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