scientific article; zbMATH DE number 1444472

zbMath0937.05067MaRDI QIDQ4953537

E. Toman, Daniel Olejár

Publication date: 9 May 2000

Full work available at URL: https://eudml.org/doc/31676

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

random graphnumber of cliquesorder of cliques

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Cites Work

• The maximum number of cliques in dense graphs
• The number of maximal independent sets in connected graphs
• Cliques in random graphs
• An upper bound on the number of cliques in a graph
• On cliques in graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

Related Items (3)

Independent sets in graphs ⋮ Cliques in rank-1 random graphs: the role of inhomogeneity ⋮ On the maximum number of cliques in a graph

This page was built for publication: