The enumeration of vertex induced subgraphs with respect to the number of components (Q648958): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2027446053
@@ Property / OpenAlex ID: W2027446053 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.4147
@@ Property / arXiv ID: 0812.4147 / rank @@
+Normal rank
@@ Property / cites work @@
+Interlace polynomials
@@ Property / cites work: Interlace polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithm for the Tutte polynomials of graphs of bounded treewidth
+Normal rank
@@ Property / cites work @@
+The interlace polynomial of a graph
@@ Property / cites work: The interlace polynomial of a graph / 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 @@
+An extension of the bivariate chromatic polynomial
+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 @@
+Q4035356
@@ Property / cites work: Q4035356 / rank @@
+Normal rank
@@ Property / cites work @@
+A survey of some network reliability analysis and synthesis results
+Normal rank
@@ Property / cites work @@
+Q3975132
@@ Property / cites work: Q3975132 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph reconstruction—a survey
@@ Property / cites work: Graph reconstruction—a survey / rank @@
+Normal rank
@@ Property / cites work @@
+Q3077955
@@ Property / cites work: Q3077955 / rank @@
+Normal rank
@@ Property / cites work @@
+On the fixed parameter complexity of graph enumeration problems definable in monadic second-order logic
+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 @@
+On graphs determined by their Tutte polynomials
@@ Property / cites work: On graphs determined by their Tutte polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+Q3999150
@@ Property / cites work: Q3999150 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4449286
@@ Property / cites work: Q4449286 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4521549
@@ Property / cites work: Q4521549 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4850061
@@ Property / cites work: Q4850061 / rank @@
+Normal rank
@@ Property / cites work @@
+Counting truth assignments of formulas of bounded tree-width or clique-width
+Normal rank
@@ Property / cites work @@
+Reflection positivity, rank connectivity, and homomorphism of graphs
+Normal rank
@@ Property / cites work @@
+Community structure in social and biological networks
+Normal rank
@@ Property / cites work @@
+Graph Polynomials: From Recursive Definitions to Subset Expansion Formulas
+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 @@
+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 @@
+Logical Approaches to Computational Barriers
@@ Property / cites work: Logical Approaches to Computational Barriers / rank @@
+Normal rank
@@ Property / cites work @@
+From a zoo to a zoology: Towards a general theory of graph polynomials
+Normal rank
@@ Property / cites work @@
+Linear Recurrence Relations for Graph Polynomials
@@ Property / cites work: Linear Recurrence Relations for Graph Polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+Computing Graph Polynomials on Graphs of Bounded Clique-Width
+Normal rank
@@ Property / cites work @@
+Q4830323
@@ Property / cites work: Q4830323 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5386180
@@ Property / cites work: Q5386180 / rank @@
+Normal rank
@@ Property / cites work @@
+Evaluating the Tutte Polynomial for Graphs of Bounded Tree-Width
+Normal rank
@@ Property / cites work @@
+Graphs determined by polynomial invariants
@@ Property / cites work: Graphs determined by polynomial invariants / rank @@
+Normal rank
@@ Property / cites work @@
+Recursively constructible families of graphs
@@ Property / cites work: Recursively constructible families of graphs / rank @@
+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 @@
+Q3963023
@@ Property / cites work: Q3963023 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing optimal assignments for residual network reliability
+Normal rank
@@ Property / cites work @@
+A Subset Expansion of the Coloured Tutte Polynomial
+Normal rank
@@ Property / cites work @@
+On the colored Tutte polynomial of a graph of bounded treewidth
+Normal rank
@@ Property / cites work @@
+Q3259049
@@ Property / cites work: Q3259049 / rank @@
+Normal rank