Counting partitions of graphs

DOI10.1007/978-3-642-35261-4_26MaRDI QIDQ4909540zbMATH OpenOpenAlexFDO

Authors Miki Hermann, Mayssam Mohammadi Nevisi, Pavol Hell

Publication date 21 March 2013

Published in Algorithms and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-35261-4_26

zbMATH Keywords

partitionsdichotomypolynomial algorithmscounting problems\#P-completeness

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Counting List Matrix Partitions of Graphs
• Counting 4 4 matrix partitions of graphs
• The complexity of partition functions
• Automata, Languages and Programming
• Counting homomorphisms and partition functions

Cited in

(9)

• Countable homogeneous multipartite graphs
• scientific article; zbMATH DE number 6813595 (Why is no real title available?)
• Counting partitions of a fixed genus
• scientific article; zbMATH DE number 591208 (Why is no real title available?)
• Digraph matrix partitions and trigraph homomorphisms
• Counting \(4 \times 4\) matrix partitions of graphs
• A recurrence for counting graphical partitions
• Counting List Matrix Partitions of Graphs
• Computing the partition function for graph homomorphisms with multiplicities

This page was built for publication: Counting partitions of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4909540)