An extension of the bivariate chromatic polynomial (Q1041177): Difference between revisions

@@ Property / author @@
+Johann A. Makowsky
@@ Property / author: Johann A. Makowsky / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.ejc.2009.05.006
+Normal rank
@@ Property / OpenAlex ID @@
+W1968703234
@@ Property / OpenAlex ID: W1968703234 / rank @@
+Normal rank
@@ Property / cites work @@
+A Most General Edge Elimination Polynomial
@@ Property / cites work: A Most General Edge Elimination Polynomial / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of the Cover Polynomial
@@ Property / cites work: Complexity of the Cover Polynomial / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of the Bollobás-Riordan Polynomial
@@ Property / cites work: Complexity of the Bollobás-Riordan Polynomial / rank @@
+Normal rank
@@ Property / cites work @@
+On the Complexity of the Interlace Polynomial
@@ Property / cites work: On the Complexity of the Interlace Polynomial / rank @@
+Normal rank
@@ Property / cites work @@
+A Tutte Polynomial for Coloured Graphs
@@ Property / cites work: A Tutte Polynomial for Coloured Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Upper bounds to the clique width of graphs
@@ Property / cites work: Upper bounds to the clique width of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4449286
@@ Property / cites work: Q4449286 / rank @@
+Normal rank
@@ Property / cites work @@
+The vertex-cover polynomial of a graph
@@ Property / cites work: The vertex-cover polynomial of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q5313291
@@ Property / cites work: Q5313291 / rank @@
+Normal rank
@@ Property / cites work @@
+Counting truth assignments of formulas of bounded tree-width or clique-width
+Normal rank
@@ Property / cites work @@
+Parametrized complexity theory.
@@ Property / cites work: Parametrized complexity theory. / rank @@
+Normal rank
@@ Property / cites work @@
+Q4633895
@@ Property / cites work: Q4633895 / rank @@
+Normal rank
@@ Property / cites work @@
+Reflection positivity, rank connectivity, and homomorphism of graphs
+Normal rank
@@ Property / cites work @@
+Graph-Theoretic Concepts in Computer Science
@@ Property / cites work: Graph-Theoretic Concepts in Computer Science / rank @@
+Normal rank
@@ Property / cites work @@
+Q2716030
@@ Property / cites work: Q2716030 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3043192
@@ Property / cites work: Q3043192 / rank @@
+Normal rank
@@ Property / cites work @@
+Theory of monomer-dimer systems
@@ Property / cites work: Theory of monomer-dimer systems / rank @@
+Normal rank
@@ Property / cites work @@
+A Most General Edge Elimination Polynomial – Thickening of Edges
+Normal rank
@@ Property / cites work @@
+On the computational complexity of the Jones and Tutte polynomials
+Normal rank
@@ Property / cites work @@
+Matching theory
@@ Property / cites work: Matching theory / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic uses of the Feferman-Vaught theorem
@@ Property / cites work: Algorithmic uses of the Feferman-Vaught theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Coloured Tutte polynomials and Kauffman brackets for graphs of bounded tree width
+Normal rank
@@ Property / cites work @@
+From a zoo to a zoology: Towards a general theory of graph polynomials
+Normal rank
@@ Property / cites work @@
+Computing Graph Polynomials on Graphs of Bounded Clique-Width
+Normal rank
@@ Property / cites work @@
+Evaluating a weighted graph polynomial for graphs of bounded tree-width
+Normal rank
@@ Property / cites work @@
+A weighted graph polynomial from chromatic invariants of knots
+Normal rank
@@ Property / cites work @@
+Q3963023
@@ Property / cites work: Q3963023 / rank @@
+Normal rank
@@ Property / cites work @@
+Chromatic polynomials of homeomorphism classes of graphs
+Normal rank
@@ Property / cites work @@
+Q3416249
@@ Property / cites work: Q3416249 / rank @@
+Normal rank
@@ Property / cites work @@
+Chain polynomials and Tutte polynomials
@@ Property / cites work: Chain polynomials and Tutte polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+On the colored Tutte polynomial of a graph of bounded treewidth
+Normal rank
@@ Property / cites work @@
+On graph invariants given by linear recurrence relations
+Normal rank
@@ Property / cites work @@
+Strong Tutte Functions of Matroids and Graphs
@@ Property / cites work: Strong Tutte Functions of Matroids and Graphs / rank @@
+Normal rank