首页> 中文期刊> 《甘肃科技》 >简单无向图的同构判定问题的研究

简单无向图的同构判定问题的研究

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

文献数据库（团队版） >>

页面导航

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

摘要

图的同构判定问题是图论学科的基本问题之一,但是要判定两个图是否同构却是一件非常不简单的事情.本文旨在研究简单无向图的同构判定问题;并提出了一种新的简单无向图同构的必要条件.

著录项

来源
《甘肃科技》 |2005年第2期|140-140113|共2页
作者
韩俊英;
展开▼
作者单位

甘肃农业大学信息科学技术学院,甘肃,兰州,730070;

兰州大学信息科学与工程学院,甘肃,兰州,730000;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
邻接矩阵; 简单无向图; 同构;

相似文献

中文文献
外文文献
专利

1. 无向图同构的判定研究 [J] . 施键兰 . 软件 . 2018,第011期
2. 一种对称无向图的同构判定算法 [J] . 李正平 ,白倩倩 . 合肥工业大学学报（自然科学版） . 2021,第003期
3. 基于关联点度矩阵的无向图同构判定 [J] . 陈中标 . 无线互联科技 . 2016,第007期
4. 无向图的层次化谱分析同构判定算法 [J] . 谢敏 ,杨帆 ,曾璇 . 计算机辅助设计与图形学学报 . 2015,第011期
5. 无向图同构的充要条件以及判定 [J] . 刁泽宇 ,周先锋 . 佳木斯大学学报（自然科学版） . 2015,第002期
6. 简单无向图的最大散度问题及其应用 [C] . . 2008年全国理论计算机科学学术年会 . 2008
7. 赋权无向图的同构判别与应用研究 [A] . 王佳宁 . 2015

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号