A proof of unimodality on the numbers of connected spanning subgraphs in an \(n\)-vertex graph with at least \(\left\lceil (3-2\sqrt 2) n^2 + n - \frac {7-2\sqrt 2}{2 \sqrt 2}\right\rceil\) edges (Q968184)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A proof of unimodality on the numbers of connected spanning subgraphs in an \(n\)-vertex graph with at least \(\left\lceil (3-2\sqrt 2) n^2 + n - \frac {7-2\sqrt 2}{2 \sqrt 2}\right\rceil\) edges |
scientific article; zbMATH DE number 5703765
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A proof of unimodality on the numbers of connected spanning subgraphs in an \(n\)-vertex graph with at least \(\left\lceil (3-2\sqrt 2) n^2 + n - \frac {7-2\sqrt 2}{2 \sqrt 2}\right\rceil\) edges |
scientific article; zbMATH DE number 5703765 |
Statements
A proof of unimodality on the numbers of connected spanning subgraphs in an \(n\)-vertex graph with at least \(\left\lceil (3-2\sqrt 2) n^2 + n - \frac {7-2\sqrt 2}{2 \sqrt 2}\right\rceil\) edges (English)
0 references
5 May 2010
0 references
connected spanning subgraphs
0 references
unimodal sequence
0 references
log concave sequence
0 references
network reliability polynomial
0 references
0 references
0.85160995
0 references
0.8503563
0 references
0.84577477
0 references
0.8391762
0 references
0.8382519
0 references
0.83626354
0 references
0.83415383
0 references
