On the complexity of the subgraph problem 论文
1985Czech digital mathematics library引用 230
Graph Theory and AlgorithmsAdvanced Graph Theory ResearchOptimization and Packing Problems
摘要
Aba tract: The complexity of the problem "Does a giTengraph contain a complete subgraph with k Tertices?" is 0(n ).