Dichotomy Theorems for Homomorphism Polynomials of Graph Classes

DOI10.1007/978-3-319-15612-5_25zbMath1435.05110arXiv1412.0423OpenAlexW2290973032MaRDI QIDQ5176591

Christian Engels

Publication date: 27 February 2015

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

Full work available at URL: https://arxiv.org/abs/1412.0423

zbMATH Keywords

graph homomorphismsdichotomy theoremsValiant's model

Mathematics Subject Classification ID

Graph polynomials (05C31)

This page was built for publication: Dichotomy Theorems for Homomorphism Polynomials of Graph Classes