Bounds on the number of complete subgrap
β
David C. Fisher; Jennifer Ryan
π
Article
π
1992
π
Elsevier Science
π
English
β 385 KB
Fisher, D.C. and J. Ryan, Bounds on the number of complete subgraphs, Discrete Mathematics 103 (1992) 313-320. Let G be a graph with a clique number w. For 1 s s w, let k, be the number of complete j subgraphs on j nodes. We show that k,,, c (j~l)(kj/(~))u""'. This is exact for complete balanced w-