Homomorphisms and polynomial invariants of graphs

DOI10.1016/j.ejc.2009.03.016zbMath1198.05100OpenAlexW2045266470MaRDI QIDQ1039439

Jaroslav Nešetřil, Delia Garijo, María Pastora Revuelta Marchena

Publication date: 30 November 2009

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2009.03.016

Mathematics Subject Classification ID

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

Related Items (2)

Distinguishing graphs by their left and right homomorphism profiles ⋮ Graph homomorphisms, the Tutte polynomial and “q-state Potts uniqueness”

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Generalized chromatic polynomials
• A spanning tree expansion of the Jones polynomial
• Remarkable valuation of the dichromatic polynomial of planar multigraphs
• The search for chromatically unique graphs. II
• New results for the Martin polynomial
• Euler circuits and DNA sequencing by hybridization
• Locally grid graphs: Classification and Tutte uniqueness
• Contraction-deletion invariants for graphs
• Evaluations of the circuit partition polynomial
• Graphs determined by polynomial invariants
• On graphs determined by their Tutte polynomials
• Some new evaluations of the Tutte polynomial
• The Tutte polynomial
• Le Polynôme De Martin D'un Graphe Eulerien
• A Tutte Polynomial for Coloured Graphs
• A Contribution to the Theory of Chromatic Polynomials

This page was built for publication: Homomorphisms and polynomial invariants of graphs