Distinguishing graphs by their left and right homomorphism profiles

DOI10.1016/j.ejc.2011.03.012zbMath1230.05216OpenAlexW2069473647MaRDI QIDQ648964

Jaroslav Nešetřil, Delia Garijo, Andrew J. Goodall

Publication date: 29 November 2011

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

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

zbMATH Keywords

\(q\)-state Potts uniquenesschromatic -- flow uniqueness

Mathematics Subject Classification ID

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

Related Items

The Feynman identity for planar graphs, Constructing cospectral graphs via a new form of graph product, Note on the subgraph component polynomial, Homomorphisms between graphs embedded in surfaces, Polynomial graph invariants from homomorphism numbers, Graph homomorphisms, the Tutte polynomial and “q-state Potts uniqueness”, Bipartition polynomials, the Ising model, and domination in graphs

Cites Work

• The enumeration of vertex induced subgraphs with respect to the number of components
• The search for chromatically unique graphs
• On chromatic and flow polynomial unique graphs
• A note on chain lengths and the Tutte polynomial
• Dual graph homomorphism functions
• The bivariate Ising polynomial of a graph
• Homomorphisms and polynomial invariants of graphs
• An extension of the bivariate chromatic polynomial
• Colorings and orientations of graphs
• The search for chromatically unique graphs. II
• Which graphs are determined by their spectrum?
• Locally grid graphs: Classification and Tutte uniqueness
• Contraction-deletion invariants for graphs
• Graphs determined by polynomial invariants
• On graphs determined by their Tutte polynomials
• The rank of connection matrices and the dimension of graph algebras
• Graph homomorphisms, the Tutte polynomial and “q-state Potts uniqueness”
• A Class Of Abelian Groups
• Reflection positivity, rank connectivity, and homomorphism of graphs
• A Tutte Polynomial for Coloured Graphs
• Algebraic Graph Theory
• Operations with structures
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item