Graph-theoretic properties in computational complexity

• 1 December 1976
• journal article
• Published by Elsevier in Journal of Computer and System Sciences
• Vol. 13  (3) , 278-285
• https://doi.org/10.1016/s0022-0000(76)80041-4

Abstract

Keywords

• COMPUTATIONAL PROBLEM
• RELATED GRAPH-THEORETIC PROPERTY
• SUPERLINEAR COMPLEXITY
• GRAPH-THEORETIC PROPERTY
• POSITIVE CONJECTURE
• CERTAIN LIMITED LOWER BOUND
• COMPUTATIONAL COMPLEXITY