河北理工大学学报（自然科学版）
河北理工大學學報（自然科學版）
하북리공대학학보（자연과학판）
JOURNAL OF HEBEI POLYTECHNIC UNIVERSITY(NATURAL SCIENCE EDITION)
2008年
1期
96-97,103
,共3页
同构%交图%区间图%团矩阵
同構%交圖%區間圖%糰矩陣
동구%교도%구간도%단구진
图的同构问题由来已久,并且它的应用十分广泛.例如:确定一个图的自同构群的构造的问题和它有紧密联系;在有机化学上我们可以利用图的同构判定方法来确定同分异构物.因此,寻求图同构的判定方法是一项引人入胜的工作.提出了一个新的判定方法(定理1)可以方便的确定两个图是否同构.此外,还得到了某一类图的同构判定的一个较强的条件(定理2).
圖的同構問題由來已久,併且它的應用十分廣汎.例如:確定一箇圖的自同構群的構造的問題和它有緊密聯繫;在有機化學上我們可以利用圖的同構判定方法來確定同分異構物.因此,尋求圖同構的判定方法是一項引人入勝的工作.提齣瞭一箇新的判定方法(定理1)可以方便的確定兩箇圖是否同構.此外,還得到瞭某一類圖的同構判定的一箇較彊的條件(定理2).
도적동구문제유래이구,병차타적응용십분엄범.례여:학정일개도적자동구군적구조적문제화타유긴밀련계;재유궤화학상아문가이이용도적동구판정방법래학정동분이구물.인차,심구도동구적판정방법시일항인인입성적공작.제출료일개신적판정방법(정리1)가이방편적학정량개도시부동구.차외,환득도료모일류도적동구판정적일개교강적조건(정리2).
