No label defined (Q3976610)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 19181
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 19181 |
Statements
26 June 1992
0 references
cliques
0 references
0.8225263953208923
0 references
0.8016044497489929
0 references
[For the entire collection see Zbl 0734.00014.] Let \(G=(V,E)\) be a simple graph. A clique of \(G\) is a maximal complete subgraph of \(G\). Let \(C(G)=\{H\mid H \text{ is a clique of }G\}\); \(I(G)=| C(G)|\); \(f(p)=\max\{I(G)\mid | V(G)|=p\}\); \(f_ k(p)=\max\{I(G)\mid | V(G)|=p\), \(G\) is \(k\)-connected\}. In this paper, the value of the function \(f_ k(p)\) is determined.
0 references
