期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
简单无向图的同构判定问题的研究
下载PDF
职称材料
导出
摘要
图的同构判定问题是图论学科的基本问题之一,但是要判定两个图是否同构却是一件非常不简单的事情。本文旨在研究简单无向图的同构判定问题;并提出了一种新的简单无向图同构的必要条件。
作者
韩俊英
机构地区
甘肃农业大学信息科学技术学院
出处
《甘肃科技》
2005年第2期140-140,113,共2页
Gansu Science and Technology
关键词
邻接矩阵
简单无向图
同构
分类号
O157.5 [理学—基础数学]
引文网络
相关文献
节点文献
二级参考文献
10
参考文献
2
共引文献
24
同被引文献
0
引证文献
0
二级引证文献
0
参考文献
2
1
李锋,李晓艳.
图的同构判定算法:关联度序列法及其应用[J]
.复旦学报(自然科学版),2001,40(3):318-325.
被引量:18
2
李锋,包闻亮.
一种汉字签名双重识别方法[J]
.模式识别与人工智能,1998,11(1):67-74.
被引量:9
二级参考文献
10
1
哈拉里F.图论[M].上海:上海科学技术出版社,1980..
2
陆玖,复旦学报,1996年,35卷,5期,496页
3
Liu C N,IEEE Trans Syst Man Cybern,1979年,35页
4
Li Feng,Imaging Systems and Technology,1999年,10卷,4期,355页
5
李锋,电子科学学刊,1996年,18卷,41页
6
李锋,模式识别与人工智能,1988年,11卷,1期,67页
7
陈树柏,网络图论及其应用,1982年,176页
8
李慰萱(译),图论,1980年,3页
9
李锋,包闻亮.
一种汉字签名双重识别方法[J]
.模式识别与人工智能,1998,11(1):67-74.
被引量:9
10
李锋,周新伦.
甲骨文自动识别的图论方法[J]
.电子与信息学报,1996,22(S1):41-47.
被引量:21
共引文献
24
1
李锋,陆韬.
任意图同构判定及其应用[J]
.复旦学报(自然科学版),2006,45(4):480-484.
被引量:12
2
戴琼,邹潇湘,谭建龙.
关于图同构复杂性的分析[J]
.计算机科学,2006,33(11):219-221.
被引量:5
3
沈夏炯,贾培艳,刘宗田.
形式背景同构判定的等价类算法[J]
.计算机科学,2006,33(12):148-151.
被引量:1
4
臧威,李锋.
任意图的同构判定算法:特征向量法[J]
.计算机辅助设计与图形学学报,2007,19(2):163-167.
被引量:11
5
文建伟,钟锐.
图同构判定的新方法[J]
.河北理工大学学报(自然科学版),2008,30(1):96-97.
被引量:3
6
臧威,李锋.
混合图的同构判定算法:度序列法[J]
.计算机应用与软件,2008,25(3):198-200.
被引量:7
7
郑砥国,刘静华,李士才,何涛.
采用图同构判定的工厂设计模型数据匹配研究[J]
.工程图学学报,2008,29(3):62-68.
8
谭军,冯明帅,胡迎梅,张江.
基于笔画形态与结构的自动笔迹鉴定[J]
.广东公安科技,2010,18(1):11-15.
被引量:2
9
罗曦,庄宝凤.
遗传算法在图同构判定中的应用与实现[J]
.硅谷,2010,3(20):136-137.
10
陈伟平,战荫伟.
基于结点间距离统计的无向无权图同构判别[J]
.计算机工程,2013,39(6):316-318.
被引量:1
1
刘瑞芳,束金龙.
一类新变换图的基本性质[J]
.华东师范大学学报(自然科学版),2009(1):1-6.
被引量:1
2
张国志,王世英.
Ham ilton图的充要条件及圈的矩阵算法[J]
.山西大学学报(自然科学版),2006,29(3):239-241.
3
乔维佳.
图的最长路的一个性质[J]
.华中理工大学学报,1990,18(6):141-143.
被引量:1
4
毛俊超,冯立华,沈秀专.
图的坚韧度与图的Laplacian特征值的关系[J]
.吉首大学学报(自然科学版),2007,28(2):28-29.
5
魏丽侠,张昆龙.
图K_1∨C_n的非连通并图的优美性[J]
.中山大学学报(自然科学版),2007,46(4):13-16.
被引量:9
6
和燕.
图的同构性质[J]
.大理学院学报(综合版),2002,1(4):19-20.
被引量:2
7
顾秀松,徐丹丹,孙志人,姚泽清.
一类变换图的同构问题[J]
.华东师范大学学报(自然科学版),2010(6):142-145.
8
孙良.
2循环图的同构[J]
.北京理工大学学报,1989,9(4):42-46.
9
张建明,武淑萍.
自补图的性质[J]
.华北工学院学报,2003,24(5):371-372.
10
印琴红.
对高考函数一题的探究[J]
.新课堂(数学版),2011(3):48-48.
甘肃科技
2005年 第2期
职称评审材料打包下载
相关作者
内容加载中请稍等...
相关机构
内容加载中请稍等...
相关主题
内容加载中请稍等...
浏览历史
内容加载中请稍等...
;
用户登录
登录
IP登录
使用帮助
返回顶部