On cliques in graphs
暂无分享,去创建一个
A clique is a maximal complete subgraph of a graph. The maximum number of cliques possible in a graph withn nodes is determined. Also, bounds are obtained for the number of different sizes of cliques possible in such a graph.
[1] P. Turán. On the theory of graphs , 1954 .