| 注册
首页|期刊导航|自动化学报|简单无向图的同构判定方法

简单无向图的同构判定方法

王卓 王成红

自动化学报2023,Vol.49Issue(9):1878-1888,11.
自动化学报2023,Vol.49Issue(9):1878-1888,11.DOI:10.16383/j.aas.c230025

简单无向图的同构判定方法

Isomorphism Determination Methods for Simple Undirected Graphs

王卓 1王成红2

作者信息

  • 1. 北京航空航天大学仪器科学与光电工程学院 北京 100191
  • 2. 国家自然科学基金委员会 北京 100083
  • 折叠

摘要

关键词

简单无向图/同构判定条件/距离矩阵列和向量/图的距离谱/特征多项式

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)

自动化学报

OA北大核心CSCDCSTPCD

0254-4156

访问量0
|
下载量0
段落导航相关论文