Dual graph homomorphism functions

Journal of Combinatorial Theory. Series A

Volumn 117, Issue 2, 2010, Pages 216-222

  Lovász, László ^a   Schrijver, Alexander ^b  

^a EÖTVÖS LORÁND UNIVERSITY   (Hungary)

^b UNIVERSITY OF AMSTERDAM   (Netherlands)

Author keywords

Graph algebra; Graph homomorphism; Graph parameter; Positive semidefinite; Quantum graph

Indexed keywords

EID: 76449118297     PISSN: 00973165     EISSN: 10960899     Source Type: Journal    
DOI: 10.1016/j.jcta.2009.04.006     Document Type: Article

References (7)

1. Freedman M., Lovász L., and Schrijver A. Reflection positivity, rank connectivity, and homomorphisms of graphs. J. Amer. Math. Soc. 20 (2007) 37-51
2. L. Lovász, Very large graphs, in: Current Developments in Mathematics, 2008, in press
3. L. Lovász, A. Schrijver, Semidefinite functions on categories, Electron. J. Combin., in press http://www.cwi.nl/~lex/files/category-semidef.pdf
4. Lovász L., and Szegedy B. Limits of dense graph sequences. J. Combin. Theory Ser. B 96 (2006) 933-957
5. L. Lovász, B. Szegedy, The moment problem for 2-variable functions and reflection positive graph parameters, manuscript, http://www.cs.elte.hu/~lovasz/moment.pdf
6. Schrijver A. Graph invariants in the spin model. J. Combin. Theory Ser. B 99 (2009) 502-511
7. Szegedy B. Edge coloring models and reflection positivity. J. Amer. Math. Soc. 20 (2007) 969-988