Extremal Graph Theory
On quadrilaterals in layers of the cube and extremal problems for directed and oriented graphs
Journal of Graph Theory
Hi-index | 0.00 |
Let kp(G) denote the number of complete subgraphs of order p in the graph G. Bollobás proved that any real linear combination of the form ∑apkp(G) attains its maximum on a complete multipartite graph. We show that the same is true for a linear combination of the form ∑apkp(G) +bpkp(G¯), provided bp≥0 for every p.