中国科学院软件研究所机构知识库
Advanced  
ISCAS OpenIR  > 基础软件国家工程研究中心  > 期刊论文
题名:
图同构中的一类顶点细分方法
作者: 邹潇湘 ; 戴琼
关键词: 图同构 ; 精确图同构 ; 划分 ; 稳定细分 ; 顶点不变函数
刊名: 软件学报
发表日期: 2007
期: 2, 页:213-219
部门归属: 国家计算机网络与信息安全管理中心,中国科学院软件研究所 北京100029,北京100080
摘要: 提出一种顶点细分方法.基于顶点之间具有一定长度的路径数等信息,定义了一类顶点不变函数.将该方法与已有的一些顶点细分方法进行了比较.分析表明,基于路径数的顶点不变函数的细分效果,至少不差于基于顶点的度、距离等方法;而一些实例则表明前者要优于后者.基于路径数的顶点分类方法可以有效地用于图同构算法,能够降低所需比较的顶点数,达到快速搜索的效果.
内容类型: 期刊论文
URI标识: http://ir.iscas.ac.cn/handle/311060/11344
Appears in Collections:基础软件国家工程研究中心_期刊论文

Files in This Item:
File Name/ File Size Content Type Version Access License
图同构中的一类顶点细分方法.pdf(188KB)----限制开放-- 联系获取全文

Recommended Citation:
邹潇湘,戴琼. 图同构中的一类顶点细分方法[J]. 软件学报,2007-01-01(2):213-219.
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[邹潇湘]'s Articles
[戴琼]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[邹潇湘]‘s Articles
[戴琼]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
Add to CiteULike Add to Connotea Add to Del.icio.us Add to Digg Add to Reddit
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 

Valid XHTML 1.0!
Copyright © 2007-2017  中国科学院软件研究所 - Feedback
Powered by CSpace