Sciweavers

2 search results - page 1 / 1
» From a Zoo to a Zoology: Towards a General Theory of Graph P...
Sort
View
MST
2008
141views more  MST 2008»
13 years 4 months ago
From a Zoo to a Zoology: Towards a General Theory of Graph Polynomials
Abstract. We outline a general theory of graph polynomials which covers all the examples we found in the vast literature, in particular, the chromatic polynomial, various generaliz...
Johann A. Makowsky
CIE
2006
Springer
13 years 8 months ago
From a Zoo to a Zoology: Descriptive Complexity for Graph Polynomials
Abstract. We outline a general theory of graph polynomials which covers all the examples we found in the vast literature, in particular, the chromatic polynomial, various generaliz...
Johann A. Makowsky