任意非赋权图同构的判定算法

发明专利无效专利

申请号：
CN201410078386.8
IPC分类号：G06F17/50
申请日期：
2014-03-05
申请人：
德州学院

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	任意非赋权图同构的判定算法
申请号	CN201410078386.8	申请日期	2014-03-05
法律状态	驳回	申报国家	中国
公开/公告日	2014-06-04	公开/公告号	CN103838926A
优先权	暂无	优先权号	暂无
主分类号	G06F17/50 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06F 电数字数据处理（基于特定计算模型的计算机系统入G06N） G06F17/00 特别适用于特定功能的数字计算设备或数据处理设备或数据处理方法〔6〕 G06F17/50 计算机辅助设计（静态存储的测试电路的设计入G11C 29/54）〔6，8〕	IPC分类号	G;0;6;F;1;7;/;5;0查看分类表>
申请人	德州学院	申请人地址	山东省德州市德城区大学西路566号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	德州学院	当前权利人	德州学院
发明人	高秀莲;王金婵
代理机构	北京科亿知识产权代理事务所（普通合伙）	代理人	汤东凤

摘要

本发明涉及一种判定任意非赋权图同构的算法，所述算法包括针对任意非赋权图的同构判定，提出一种新的算法，即在两个图中分别依次删除最大度数顶点及其关联的边，并对其邻点进行标记，在余下的子图中,如法炮制,直至余下的子图为空图，然后按照顶点标记判断两图是否同构，通过计算、比较两图的度序列、被删除的顶点的度数以及它们邻点的度集合,证明两图同构问题的复杂度是多项式的。本发明方法结果准确，计算简单。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供