复杂无向图的同构判定方法
文献类型：期刊论文
| 作者 | 王卓 ; 王成红
|
| 刊名 | 自动化学报
 |
| 出版日期 | 2024 |
| 卷号 | 50期号:6页码:1143-1150 |
| 关键词 | 复杂无向图 邻接矩阵 距离矩阵 特征多项式 同构判定条件 |
| ISSN号 | 0254-4156 |
| DOI | 10.16383/j.aas.c230612 |
| 英文摘要 | 针对一般复杂无向图的同构判定问题, 给出了基于邻接矩阵之和的特征多项式判定条件; 针对复杂无向连通图的同构判定问题, 给出了基于距离矩阵特征多项式和邻接矩阵特征多项式的同构判定条件, 将该条件用于复杂无向不连通图的各个连通子图, 就可解决复杂无向不连通图的同构判定问题. 上述两个判定条件均是充要条件且当复杂无向图退化为简单无向图时仍然适用. |
| 源URL | [http://ir.ia.ac.cn/handle/173211/57739]  |
| 专题 | 自动化研究所_学术期刊_自动化学报 |
| 推荐引用方式 GB/T 7714 | 王卓,王成红. 复杂无向图的同构判定方法[J]. 自动化学报,2024,50(6):1143-1150. |
| APA | 王卓,&王成红.(2024).复杂无向图的同构判定方法.自动化学报,50(6),1143-1150. |
| MLA | 王卓,et al."复杂无向图的同构判定方法".自动化学报 50.6(2024):1143-1150. |
入库方式： OAI收割
来源：自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。