Homomorphisms and Polynomial Invariants of Graphs

DOI10.1016/J.ENDM.2007.07.086MaRDI QIDQ3503516zbMATH OpenOpenAlexFDO

Authors Delia Garijo, J. Nešetřil, M. P. Revuelta

Publication date 5 June 2008

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.endm.2007.07.086

zbMATH Keywords

homomorphismpolynomial invariantTutte polynomial

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph polynomials (05C31) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Recommendations

• Homomorphisms and polynomial invariants of graphs
• Graph homomorphisms, the tutte polynomial and ``\(q\)-state Potts uniqueness
• Polynomials and graph homomorphisms
• Weighted graph homomorphisms and the Tutte polynomial
• Polynomial graph invariants from homomorphism numbers

Cites work

• A Contribution to the Theory of Chromatic Polynomials
• Contraction-deletion invariants for graphs
• Counting graph homomorphisms
• Evaluations of the circuit partition polynomial
• Generalized chromatic polynomials
• Homogeneous graphs
• scientific article; zbMATH DE number 437298 (Why is no real title available?)
• scientific article; zbMATH DE number 4214039 (Why is no real title available?)
• scientific article; zbMATH DE number 2117181 (Why is no real title available?)
• The multivariate Tutte polynomial (alias Potts model) for graphs and matroids

Cited in

(19)

• On Tutte polynomial uniqueness of twisted wheels
• Homomorphisms and polynomial invariants of graphs
• A polynomial invariant of graphs in 3-manifolds
• Graph theory and classical invariant theory
• Graphs determined by polynomial invariants
• Homomorphism and sigma polynomials
• Matroid invariants and counting graph homomorphisms
• Graph homomorphisms, the tutte polynomial and ``\(q\)-state Potts uniqueness
• Strongly polynomial sequences as interpretations
• Contractors and connectors of graph algebras
• Weighted graph homomorphisms and the Tutte polynomial
• scientific article; zbMATH DE number 7312755 (Why is no real title available?)
• Dichotomy Theorems for Homomorphism Polynomials of Graph Classes
• Polynomial graph invariants and linear hierarchies
• Polynomial graph invariants from homomorphism numbers
• Polynomials and graph homomorphisms
• Distinguishing graphs by their left and right homomorphism profiles
• Homomorphisms, representations and characteristic polynomials of digraphs
• Polynomial graph invariants from homomorphism numbers

This page was built for publication: Homomorphisms and Polynomial Invariants of Graphs

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