Clique numbers of graphs
- verfasst von
- Paul Erdös, Marcel Erné
- Abstract
For each natural number n, denote by G(n) the set of all numbers c such that there exists a graph with exactly c cliques (i.e., complete subgraphs) and n vertices. We prove the asymptotic estimate |G(n)| = 0(2n · n-2/5) and show that all natural numbers between n + 1 and 2n-6n5/6 belong to G(n). Thus we obtain lim n→∞ |G(n)| 2n=0, while lim n→∞ |G(n)| an= ∞ for all 0 < a < 2.
- Organisationseinheit(en)
-
Institut für Algebra, Zahlentheorie und Diskrete Mathematik
- Externe Organisation(en)
-
Hungarian Academy of Sciences
- Typ
- Artikel
- Journal
- Discrete mathematics
- Band
- 59
- Seiten
- 235-242
- Anzahl der Seiten
- 8
- ISSN
- 0012-365X
- Publikationsdatum
- 05.1986
- Publikationsstatus
- Veröffentlicht
- Peer-reviewed
- Ja
- ASJC Scopus Sachgebiete
- Theoretische Informatik, Diskrete Mathematik und Kombinatorik
- Elektronische Version(en)
-
https://doi.org/10.1016/0012-365X(86)90170-6 (Zugang:
Offen)
