Homomorphisms and polynomial invariants of graphs
From MaRDI portal
Publication:1039439
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
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