Article contents
On the Number of Complete Subgraphs of a Graph
Published online by Cambridge University Press: 20 November 2018
Extract
A graph Gn consists of n nodes some pairs of which are joined by a single edge. A complete k-graph has k nodes and edges. Erdos [1] proved that if a graph Gn has edges, then it contains at least complete 3-graphs if it contains any at all. The main object of this note is to extend this result to complete k-graphs.
- Type
- Research Article
- Information
- Copyright
- Copyright © Canadian Mathematical Society 1965
References
- 1
- Cited by