Distinguishing graphs by their left and right homomorphism profiles

DOI10.1016/J.EJC.2011.03.012zbMATH Open1230.05216OpenAlexW2069473647MaRDI QIDQ648964FDOQ648964

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

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

Recommendations

• Graph homomorphisms, the tutte polynomial and ``\(q\)-state Potts uniqueness
• Homomorphisms and Polynomial Invariants of Graphs
• Homomorphisms and polynomial invariants of graphs
• Weighted graph homomorphisms and the Tutte polynomial
• On recognizing graphs by numbers of homomorphisms

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)

Cites Work

• The bivariate Ising polynomial of a graph
• Title not available (Why is that?)
• Which graphs are determined by their spectrum?
• The rank of connection matrices and the dimension of graph algebras
• Title not available (Why is that?)
• Title not available (Why is that?)
• Reflection positivity, rank connectivity, and homomorphism of graphs
• Counting graph homomorphisms
• Title not available (Why is that?)
• Algebraic Graph Theory
• Title not available (Why is that?)
• An extension of the bivariate chromatic polynomial
• Title not available (Why is that?)
• Colorings and orientations of graphs
• A Class Of Abelian Groups
• Title not available (Why is that?)
• The enumeration of vertex induced subgraphs with respect to the number of components
• Title not available (Why is that?)
• Graphs determined by polynomial invariants
• Fourier analysis on finite abelian groups: some graphical applications
• A Tutte Polynomial for Coloured Graphs
• On graphs determined by their Tutte polynomials
• The search for chromatically unique graphs
• Title not available (Why is that?)
• Operations with structures
• Homomorphisms and polynomial invariants of graphs
• The search for chromatically unique graphs. II
• Locally grid graphs: Classification and Tutte uniqueness
• Contraction-deletion invariants for graphs
• Graph homomorphisms, the tutte polynomial and ``\(q\)-state Potts uniqueness
• Title not available (Why is that?)
• On chromatic and flow polynomial unique graphs
• A note on chain lengths and the Tutte polynomial
• Dual graph homomorphism functions

Cited In (8)

• Note on the subgraph component polynomial
• Graph homomorphisms, the tutte polynomial and ``\(q\)-state Potts uniqueness
• How I got to like graph polynomials
• Constructing cospectral graphs via a new form of graph product
• The Feynman identity for planar graphs
• Homomorphisms between graphs embedded in surfaces
• Polynomial graph invariants from homomorphism numbers
• Bipartition polynomials, the Ising model, and domination in graphs

This page was built for publication: Distinguishing graphs by their left and right homomorphism profiles

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