All Questions
Tagged with graph-polynomials algebraic-graph-theory
1 question
4
votes
1
answer
243
views
Do right-profiles determine graphs up to isomorphism?
For graphs $G$ and $H$, let $h(G,H)$ denote the number of graph homomorphisms from $G$ to $H$.
Fix some enumeration $G_1,G_2,\ldots$ of (isomorphism classes of) the set $\mathbf{D}$ of finite graphs, ...