| 子图识别的层分解方法 |
| |
| 引用本文： | 徐以汎.子图识别的层分解方法[J].应用数学学报,2003,26(3):408-412. |
| |
| 作者姓名： | 徐以汎 |
| |
| 作者单位： | 复旦大学管理学院,上海,200433 |
| |
| 摘 要： | 子图识别问题(SRP)就是在一个图G中确定并寻找是否存在和另一个图H相同构的子图．本文将引入图的层分解概念，并以此为基础建立识别图的同构子图的算法．该算法的复杂性为O(n(△-1)^k-1)，其中△是图G的度，即G中点的最大度，n，k分别是图G，H的阶．
|
| 关 键 词： | 子图识别 层分解 平面无向图 复杂性 同构 支撑树 算法 |
RECOGNIZE SUBGRAPHS BY LAYER-DECOMPOSITION |
| |
| XU YIFAN.RECOGNIZE SUBGRAPHS BY LAYER-DECOMPOSITION[J].Acta Mathematicae Applicatae Sinica,2003,26(3):408-412. |
| |
| Authors: | XU YIFAN |
| |
| Abstract: | |
| |
| Keywords: | Planar graph spanning tree subgraph recognition layer-decomposition |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
