A Graph Polynomial Arising from Community Structure (Extended Abstract) (Q5851091)
From MaRDI portal
scientific article; zbMATH DE number 5661044
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Graph Polynomial Arising from Community Structure (Extended Abstract) |
scientific article; zbMATH DE number 5661044 |
Statements
A Graph Polynomial Arising from Community Structure (Extended Abstract) (English)
0 references
21 January 2010
0 references
graph polynomial
0 references
bivariate generating function
0 references
number of connected components
0 references
subset expansion formula
0 references
vertex contraction
0 references
vertex deletion
0 references
universal edge elimination polynomial
0 references
Tutte polynomial
0 references
independence polynomial
0 references
matching polynomial
0 references
computational complexity
0 references
