Knowledge Commons of Institute of Automation，CAS
| 简单无向图的同构判定方法 | |
王卓 ; 王成红
| |
| 发表期刊 | 自动化学报
 |
| ISSN | 0254-4156 |
| 2023 | |
| 卷号 | 49期号:9页码:1878-1888 |
| 摘要 | 给出了矩阵同构变换、简单无向图距离矩阵、距离矩阵列和向量以及图的距离谱的定义,将基于邻接矩阵的同构判定条件推广到简单无向图距离矩阵.针对简单无向连通图的同构判定问题:给出了基于距离矩阵特征多项式的同构判定条件;进一步,为避免计算误差对判定结果的影响,给出了基于距离矩阵的秩与列和向量的同构判定条件.上述两个判定条件均是充要条件且均具有多项式时间复杂度. |
| 关键词 | 简单无向图 同构判定条件 距离矩阵列和向量 图的距离谱 特征多项式 |
| DOI | 10.16383/j.aas.c230025 |
| 引用统计 | |
| 文献类型 | 期刊论文 |
| 条目标识符 | http://ir.ia.ac.cn/handle/173211/56067 |
| 专题 | 学术期刊_自动化学报 |
| 推荐引用方式 GB/T 7714 | 王卓,王成红. 简单无向图的同构判定方法[J]. 自动化学报,2023,49(9):1878-1888. |
| APA | 王卓,&王成红.(2023).简单无向图的同构判定方法.自动化学报,49(9),1878-1888. |
| MLA | 王卓,et al."简单无向图的同构判定方法".自动化学报 49.9(2023):1878-1888. |
| 条目包含的文件 | 下载所有文件 | |||||
| 文件名称/大小 | 文献类型 | 版本类型 | 开放类型 | 使用许可 | ||
| AAS-CN-2023-0025.pdf（1396KB） | 期刊论文 | 出版稿 | 开放获取 | CC BY-NC-SA | 浏览 下载 | |
| 个性服务 |
| 推荐该条目 |
| 保存到收藏夹 |
| 查看访问统计 |
| 导出为Endnote文件 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [王卓]的文章 |
| [王成红]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [王卓]的文章 |
| [王成红]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [王卓]的文章 |
| [王成红]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论