通过直接寻找路路分解的方法求图的自同构群及其Maple实现  

The Way of Finding Path-path Decompound Directly Solves the Graph's Automorphism Group with Maple Software

作　　者：杨宁[1] 

机构地区：[1]中央民族大学数学与计算机科学学院,北京100081

出　　处：《中央民族大学学报（自然科学版）》2005年第2期141-145,共5页Journal of Minzu University of China(Natural Sciences Edition)

摘　　要：　本文给出一个通过直接寻找路路分解的方法求出图的自同构群,其算法的复杂性是多项式级的,对于一百多个点的图形也能顺利求解.The polynomial way of Path-path decompound must be found to solve an isomorphic coloring species in-this article. Using this way, we can deal with complex graph including more than 100 points.

关 键 词：路路分解 自同构群 二色于图 同构着色类 极大平面图 

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