Dual graph homomorphism functions

DOI10.1016/J.JCTA.2009.04.006zbMATH Open1213.05125OpenAlexW2104417474MaRDI QIDQ966064FDOQ966064

Authors: Alexander Schrijver, László Lovász 

Publication date: 27 April 2010

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcta.2009.04.006

Recommendations

• Generalized homomorphism graph functions
• Semidefinite functions on categories
• Reflection positivity, rank connectivity, and homomorphism of graphs
• Matroid invariants and counting graph homomorphisms
• On recognizing graphs by numbers of homomorphisms

zbMATH Keywords

graph homomorphismquantum graphgraph parameterpositive semidefinitegraph algebra

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Cites Work

• Limits of dense graph sequences
• Reflection positivity, rank connectivity, and homomorphism of graphs
• Graph invariants in the spin model
• Edge coloring models and reflection positivity

Cited In (7)

• Graph parameters and semigroup functions
• Distinguishing graphs by their left and right homomorphism profiles
• Generalized homomorphism graph functions
• Semidefinite functions on categories
• Reflection positivity, rank connectivity, and homomorphism of graphs
• Characterizing partition functions of the spin model by rank growth
• Title not available (Why is that?)

This page was built for publication: Dual graph homomorphism functions

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