Institutional Repository
| 图同构中的一类顶点细分方法 | |
| 邹潇湘; 戴琼 | |
| 2007 | |
| 发表期刊 | 软件学报
![]() |
| 期号 | 2页码:213-219 |
| 摘要 | 提出一种顶点细分方法.基于顶点之间具有一定长度的路径数等信息,定义了一类顶点不变函数.将该方法与已有的一些顶点细分方法进行了比较.分析表明,基于路径数的顶点不变函数的细分效果,至少不差于基于顶点的度、距离等方法;而一些实例则表明前者要优于后者.基于路径数的顶点分类方法可以有效地用于图同构算法,能够降低所需比较的顶点数,达到快速搜索的效果. |
| 关键词 | 图同构 精确图同构 划分 稳定细分 顶点不变函数 |
| 部门归属 | 国家计算机网络与信息安全管理中心,中国科学院软件研究所 北京100029,北京100080 |
| 内容类型 | 期刊论文 |
| URI标识 | http://ir.iscas.ac.cn/handle/311060/11344 |
| 专题 | 基础软件国家工程研究中心 |
| 推荐引用方式 GB/T 7714 | 邹潇湘,戴琼. 图同构中的一类顶点细分方法[J]. 软件学报,2007(2):213-219. |
| APA | 邹潇湘,&戴琼.(2007).图同构中的一类顶点细分方法.软件学报(2),213-219. |
| MLA | 邹潇湘,et al."图同构中的一类顶点细分方法".软件学报 .2(2007):213-219. |
| 条目包含的文件 | ||||||
| 文件名称/大小 | 文献类型 | 版本类型 | 开放类型 | 使用许可 | ||
| 图同构中的一类顶点细分方法.pdf(188KB) | 开放获取 | -- | 请求全文 | |||
| 个性服务 |
| 推荐该条目 |
| 保存到收藏夹 |
| 查看访问统计 |
| 导出为Endnote文件 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [邹潇湘]的文章 |
| [戴琼]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [邹潇湘]的文章 |
| [戴琼]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [邹潇湘]的文章 |
| [戴琼]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论