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 ).