scientific article
From MaRDI portal
Publication:3118385
zbMath1253.05071MaRDI QIDQ3118385
B. I. Zil'ber, Tomer Kotek, Johann A. Makowsky
Publication date: 2 March 2012
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
generating functionsmatching polynomialgraph polynomialcounting functionsGraph coloringSecond order logic
Graph polynomials (05C31) Extremal problems in graph theory (05C35) Enumeration in graph theory (05C30) Coloring of graphs and hypergraphs (05C15) Second- and higher-order model theory (03C85)
Related Items
Strongly polynomial sequences as interpretations, On sequences of polynomials arising from graph invariants, Polynomial graph invariants from homomorphism numbers, On the complexity of generalized chromatic polynomials, A logician's view of graph polynomials, On the location of roots of graph polynomials, Semantic Equivalence of Graph Polynomials Definable in Second Order Logic
