自动化学报2023,Vol.49Issue(9):1878-1888,11.DOI:10.16383/j.aas.c230025
简单无向图的同构判定方法
Isomorphism Determination Methods for Simple Undirected Graphs
摘要
关键词
简单无向图/同构判定条件/距离矩阵列和向量/图的距离谱/特征多项式Key words
Simple undirected graphs/isomorphism determination conditions/column sum vector of distance mat-rix/distance spectrum of graph/characteristic polynomial引用本文复制引用
王卓,王成红..简单无向图的同构判定方法[J].自动化学报,2023,49(9):1878-1888,11.基金项目
广东省重点领域研发计划(2021B0101410005),国家自然科学基金(61673041)资助Supported by Key Area Research and Development Program of Guangdong Province(2021B0101410005)and National Natur-al Science Foundation of China(61673041) (2021B0101410005)