首页> 中文期刊> 《复旦学报：自然科学版》 >任意图同构判定及其应用

任意图同构判定及其应用

页面导航

摘要
著录项
引文网络
相似文献
相关主题

摘要

建立了任意图的伴随电路模型,使用电路分析方法求解伴随电路,通过解出的节点电压来确定原图拓扑结构的对应顶点,并由此提出了可应用于任意图的同构判定算法.

著录项

来源
《复旦学报：自然科学版》 |2006年第4期|480-484|共5页
作者
李锋; 陆韬;
展开▼
作者单位

复旦大学电子工程系;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论的应用;
关键词
图论; 任意图; 同构; 伴随电路; 算法复杂性;

相似文献

中文文献
外文文献
专利

1. 遗传算法在图同构判定中的应用与实现 [J] . 罗曦 ,庄宝凤 . 硅谷 . 2010,第020期
2. 无向图同构的判定研究 [J] . 施键兰 . 软件 . 2018,第011期
3. 基于关联点度矩阵的无向图同构判定 [J] . 陈中标 . 无线互联科技 . 2016,第007期
4. 无向图同构的充要条件以及判定 [J] . 刁泽宇 ,周先锋 . 佳木斯大学学报（自然科学版） . 2015,第002期
5. 图同构的判定研究 [J] . 陈新泉 . 集成技术 . 2013,第006期
6. 任意解流流固耦合数值方法及在砂土渗流分析中应用 [C] . WANG Yin ,王胤 ,TAO Yichen . 第十三届岩土力学数值分析与解析方法研讨会 . 2018
7. 任意图同构判定及其应用 [A] . 陆韬 . 2006

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号