Skip to main content

A Remark on the Number of Complete and Empty Subgraphs

  • RICHARD H. SCHELP (a1) and ANDREW THOMASON (a1) (a2)
    • Published online: 01 June 1998

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 [sum ]apkp(G) attains its maximum on a complete multipartite graph. We show that the same is true for a linear combination of the form [sum ]apkp(G) +bpkp(), provided bp[ges ]0 for every p.

Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Combinatorics, Probability and Computing
  • ISSN: 0963-5483
  • EISSN: 1469-2163
  • URL: /core/journals/combinatorics-probability-and-computing
Please enter your name
Please enter a valid email address
Who would you like to send this to? *


Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed