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

\#P-completenesscounting problemsdichotomypartitionspolynomial algorithms

Mathematics Subject Classification ID

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

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)

• Counting partitions of a fixed genus
• A recurrence for counting graphical partitions
• Counting List Matrix Partitions of Graphs
• Counting 4 4 matrix partitions of graphs
• scientific article; zbMATH DE number 591208 (Why is no real title available?)
• scientific article; zbMATH DE number 6813595 (Why is no real title available?)
• Countable homogeneous multipartite graphs
• Digraph matrix partitions and trigraph homomorphisms
• 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)