基于生成树的回路核

• 作者: 蒋强荣
• 来源期刊: 郑州大学学报（理学版）
• 学科: 工学
• 关键词: 图核 最小生成树 最大生成树 混合生成树 回路核
• 年，卷（期）: 2010,（3）
• 页码范围: 46-50
• 分类号: TP391
• 字数: 2471字
• 语种: 中文

摘要

针对图的相似性问题,提出了基于生成树的回路核,其中包括基于最小生成树的回路核、基于最大生成树的回路核、基于最小生成树或最大生成树的回路核、基于最小生成树与最大生成树的回路核、基于混合生成树的回路核、基于赋权混合生成树的回路核.结果表明,所定义的基于生成树的回路核是可计算的、正定的;在实验中,回路核的识别率高于通路核的识别率,最高可达100%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋强荣	北京工业大学计算机学院	9	16	2.0	4.0